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: e.lockwood@ms.unimelb.edu.au