Applied Mathematics Seminar September 15th
Published on the 07 Sep 2005
Date: Thursday September 15th
Time: 11am
Room: RC-4082
art1 ( 5min): What are linear and integer programs and why should we bother to solve them?
Part2 (25min): How to model real-world problems as integer programs:
Examples will be shown how to
- optimize the coverage area of a cell-phone service provider
- compute the access network for a big IP network
- solve Sudoku puzzels very fast
Part3 (15min): How to solve integer programs by branch\& cut
The general techniques employed in state-of-the-art integer programming solvers are explained
- Branching
- Lower bounds
- Upper bounds
- Cutting planes
- Current trends