Computational Integer Programming

What it is about

In this module you learn the computational methods for solving mixed-integer optimization problems (MIP). You understand fundamental algorithms such as Simplex, Branch-and-Bound and Cutting-Plane-Separation as well as practical improvements and heuristics that make MIP solvers applicable to real problems. By the end you can explain these procedures, justify their correctness, and use your modeling knowledge to improve MIP models.

What you will be able to do

• Understanding of fundamental algorithms: Simplex, Branch-and-Bound, Cutting-Plane-Separation
• Proof of the correctness of these algorithms
• Knowledge of algorithmic improvements for practical applicability
• Assessment and argumentation on heuristics in MIP solvers
• Use of structural properties to improve modeling

What the module consists of

• VorlesungVermittlung der theoretischen Grundlagen und Algorithmen
• Übung / betreute ProgrammiersitzungenPraktische Arbeit mit einem modernen MIP-Solver, Entwicklung eigener Modellierungs- und Lösungsansätze; Raum für Diskussion und geführtes Problemlösen

Teaching method

• Vorlesung mit PräsentationenDarstellung der theoretischen Inhalte und Algorithmen
• Übungs-/ProgrammiersitzungenHands-on-Erfahrung mit MIP-Solvern und individuelle Betreuung beim Lösen von Modellierungsaufgaben
• Einzelgespräche / geführtes ProblemlösenVertiefung und Klärung individueller Fragen