Joseph Paat: Katalogdaten im Frühjahrssemester 2020 |
| Name | Herr Dr. Joseph Paat |
| Departement | Mathematik |
| Beziehung | Dozent |
| Nummer | Titel | ECTS | Umfang | Dozierende | |
|---|---|---|---|---|---|
| 401-3903-11L | Geometric Integer Programming | 6 KP | 2V + 1U | J. Paat | |
| 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. - Structural properties of integer sets that reveal other parameters affecting the complexity of integer problems - Duality theory for integer optimization problems from the vantage point of lattice free sets. | ||||
| Skript | not available, blackboard presentation | ||||
| Literatur | Lecture notes will be provided. Other helpful materials include Bertsimas, Weismantel: Optimization over Integers, 2005 and Schrijver: Theory of linear and integer programming, 1986. | ||||
| Voraussetzungen / Besonderes | "Mathematical Optimization" (401-3901-00L) | ||||