Joseph Paat: Katalogdaten im Frühjahrssemester 2019 |
Name | Herr Dr. Joseph Paat |
Departement | Mathematik |
Beziehung | Dozent |
Nummer | Titel | ECTS | Umfang | Dozierende | |
---|---|---|---|---|---|
401-3903-11L | Geometric Integer Programming | 6 KP | 2V + 1U | R. Weismantel, J. Paat, M. Schlöter | |
Kurzbeschreibung | Integer programming is the task of minimizing a linear function over all the integer points in a polyhedron. This lecture introduces the key concepts of an algorithmic theory for solving such problems. | ||||
Lernziel | The purpose of the lecture is to provide a geometric treatment of the theory of integer optimization. | ||||
Inhalt | Key topics are: - lattice theory and the polynomial time solvability of integer optimization problems in fixed dimension, - the theory of integral generating sets and its connection to totally dual integral systems, - finite cutting plane algorithms based on lattices and integral generating sets. | ||||
Skript | not available, blackboard presentation | ||||
Literatur | Bertsimas, Weismantel: Optimization over Integers, Dynamic Ideas 2005. Schrijver: Theory of linear and integer programming, Wiley, 1986. | ||||
Voraussetzungen / Besonderes | "Mathematical Optimization" (401-3901-00L) |