Introduction to Linear and Discrete Optimization
Grundlagen der linearen Programmierung, Dualität, Graphenalgorithmen, Matchings und Berechnungskomplexität.
Die Arbeitsgruppe Diskrete Optimierung (DISCO) und die Arbeitsgruppe Kombinatorische Optimierung und Graphenalgorithmen (COGA) bieten gemeinsam die folgenden Lehrveranstaltungen an.
Grundlagen der linearen Programmierung, Dualität, Graphenalgorithmen, Matchings und Berechnungskomplexität.
Eine Einführung in computerorientierte Mathematik, Algorithmen, Datenstrukturen, Zahlendarstellung und Programmierung.
Fortgeschrittene kombinatorische Optimierung, darunter Matchings, Matroide, ganzzahlige Programmierung und das Traveling-Salesperson-Problem.
Algorithmische Methoden und Gütegarantien für Optimierungsprobleme, die sich nur schwer exakt lösen lassen.
Gleichgewichte, Congestion Games, Mechanismendesign, Social Choice sowie Berechnung und Effizienz strategischer Lösungen.
Fortgeschrittene Algorithmen und strukturelle Resultate für Flussprobleme in Netzwerken.
Konvexe Modelle, Optimierungsmethoden und ihre Anwendungen in der Mathematik und verwandten Gebieten.
Datenstrukturen, Graphenalgorithmen, Kompression, Suchbäume, Berechenbarkeit, Komplexität und praktische Programmierung.
Aktuelle Forschung und ausgewählte Arbeiten aus der diskreten und kombinatorischen Optimierung.