Don’t miss the applied mathematics seminar on network flow models and optimization by Dr. Adam Rumpf, instructor of Applied Mathematics.
- Date: Tuesday, Oct. 4
- Time: noon – 1 p.m.
- Location: IST 1068
The Applied Mathematics Seminar organizes lively presentations and discussions of broadly defined mathematical topics. This interdisciplinary seminar series offers faculty and students the opportunity to share their insights on their field of study and their research with the broad Florida Poly community. Topics are not limited to areas of technical expertise and are of general interest to a mathematically literate audience.
Abstract:
This talk is meant to serve as an introduction to network flows models and to some modern problems in network optimization, motivated by an ongoing research project about fortifying sets of interdependent civil infrastructure networks (roads, subways, power lines, telecommunications, etc.) against targeted attacks. While classical network flows problems can be solved very efficiently using the well-known network simplex algorithm, variations of these problems that incorporate additional complexity can be much more computationally difficult to solve. In this talk, Dr. Rumpf will briefly introduce the network simplex algorithm, show how it can be generalized to solve problems that incorporate interdependencies between networks, and finally show how all of this can be used as part of a game theoretic model for planning optimal defenses against an intelligent attacker. This talk is meant to be abundantly accessible, and knowledge of optimization theory and network flows models will not be assumed.
For more information, contact Aaron Bardall.