Integer Programming (Winter Term 2021/2022)

Overview

• Format: Synchronous online lectures with exercises (3/1/0)
• Head Teaching Assistant: Silvia Di Gregorio
• Creditable toward the modules CMS-LM-ADV, CMS-LM-AI, INF-BAS2, INF-BAS6, INF-LE-MA, INF-VERT2, INF-VERT6
• Enrolment
• Forum

Contents

The course studies optimization problems over integers, and focuses on the theory behind the algorithms used in state-of-the-art methods for solving such problems. A key topic will be polyhedral formulations of these problems, in particular their algebraic and geometric properties. The students will learn some basic techniques for deriving valid inequalities for integer programming problems, with special attention to the classes that have been used successfully in commercial solvers. If time permits, we will talk about more advanced relaxations and reformulation methods, as well as enumeration methods. Students are suggested to review the main topics of Linear Programming (algorithms, duality and polyhedral theory).