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