Die Vorlesung bietet eine Einführung in Theorie und Praxis mathematischer
Optimierung. Im Mittelpunkt dieser Veranstaltung
wird die Ganzzahlige Lineare Optimierung (Integer Programming) stehen.
Vorlesungsthemen sind u.a.:
Primal-Duale-Verfahren, polyedrische Beschreibungen von kombinatorischen
Optimierungsproblemen,
Lagrange-Relaxation, Subgradientenverfahren, Branch and Bound,
Schnittebenenverfahren, Spaltengenerierung (column generation),
total unimodulare Matrizen