Events Calendar

By Year By Month By Week Today Search Jump to month
Computational Integer Optimisation and Applications
Professor Thorsten Koch
Zuse Institute Berlin
Friday 03 November 2017, 10:00am - 11:30pm
BIZ 1, Mochtar Riady Building, Excellence-3b(Seminar Room 3-2)
Contact Associate Professor Ying Chen, Department of Statistics and Applied Probability, NUS

The lecture will give an introduction to Mathematical Programming, in particular LP, ILP, MIP, MINLP. Especially MIP (Mixed Integer Programming) is a very powerful model to solve real-world problems. Even though only linear constraints can be used and the resulting optimisation problems are usually NP-hard, MIP works very well in practice, both in its ability to represent the essential problem structure as well as being practically solvable.

In the beginning, we will show some examples how to model particular structures as they typically appear in industrial models as an Integer Optimisation Problem. In the second part, we give an overview and some particular details on how state-of-the-art branch-and-cut solvers for this class of problems work.