School Seminars and Colloquia

Integer Programming at Work (Speaker One)

Joint ORSUM/Complex Systems Seminar

by Dr Thorsten Koch

Institution: Zuse Institut Berlin Germany
Date: Fri 16th September 2005
Time: 1:05 PM
Location: Room 213, Richard Berry Building, The University of Melbourne

Abstract: This seminar is presented in conjunction with ORSUM, and will comprise two 1/2-hour talks:

Part 1: What are linear and integer programs and why should we bother to solve them?

Part 2: 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 puzzles very fast

Part 3: 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

For More Information: Emma Lockwood tel. 8344-1617 email: