Die Veranstaltung Diskrete Optimierung (ADM II) baut auf der Veranstaltung Einführung in die lineare und kombinatorische Optimierung (ADM I) auf. Behandelt werden fortgeschriettene Verfahren der diskreten Optimierung sowie die Komplexität von Entscheidungs- und Optimierungsproblemen. Vorlesungsinhalte sind beispielsweise
- Berechnung gewichtsmaximaler Branchings
- Berechnung maximaler Matchings
- Berechnung gewichtsmaximaler Matchings
- T-Joins und das Postboten-Problem
- Matroide und Optimierung über Matroiden
- Komplexitätstheorie und die Theorie der NP-Vollständigkeit
- Ganzzahlige lineare Programmierung
- Berechnung einer optimalen Tour für das Problem des Handlungsreisenden
- Trainer/in: Svenja Marie Griesbach
- Trainer/in: Christian Peter Daniel Kipp
- Trainer/in: Max Klimm
- Trainer/in: Martin Knaack
- Trainer/in: Sarah Maria Morell