Forschungsinstitut für Diskrete Mathematik
Programmierpraktikum Diskrete Optimierung (Modul P2C1)
Sommersemester 2021
Thema: Tourenplanung
Thema dieses Programmierpraktikums ist die Implementierung von
Algorithmen für die Tourenplanung (engl. Vehicle Routing Problem (VRP)),
welche in der Logistik eine große Rolle spielen aber auch im Chip-Design vorkommen.
Eine kurze Beschreibung des Problems und der Aufgaben finden Sie
hier.
Abschlussvorträge:
Freitag, 16.7.2021:
-
15:00 Laura Bülte (Thema 2); Josefine Foos
-
15:15 Manuel Christalla (Thema 6); Benjamin Klotz
-
15:30 Niklas Bergheim (Thema 7); Benjamin Klotz
-
15:45 Johannes Dertmann (Thema 8); Benjamin Klotz
-
16:00 Daniel Ebert (Thema 9); Jannis Blauth
-
16:15 Yannik Spitzley (Thema 10); Betreuer: Jannis Blauth
Testinstanzen
Alle Instanzen liegen im sogenannten TSPLIB-Format vor,
wobei wir uns auf geometrische Instanzen in der Ebene beschränken.
Für erste Versuche eignen sich die kleinen Testinstanzen, die sich
auch noch von Hand lösen lassen.
Später sollten die Algorithmen auch auf den VLSI-Instanzen Ergebnisse liefern.
Kleine CVRP Benchmarks z.T. mit Optimallösungen.
VLSI Instanzen (Scan-Ketten Optimierung)
Teilnehmer:
Abgabetermin der Einführungsaufgabe: 30.04.2021.
(per E-Mail an den/die BetreuerIn)
Abgabetermin der Abschlussaufgabe: 11.07.2021.
(per E-Mail an den/die BetreuerIn)
Vorstellung der Ergebnisse:
Am Ende des Semesters muss jeder Teilnehmer seine Implementierung im
Rahmen eines Blockseminars vorgestellen.
Hierbei sollen in 15 Minuten (12 Minuten Vortrag + 3 Minuten Diskussion) der
Algorithmus, die interessantesten Code-Fragmente, sowie experimentelle
Ergebnisse vorgestellt werden.
Voraussichtlicher Termin für das Blockseminar ist der 16.07.2021.
Ort: Seminarraum Diskrete Mathematik oder Zoom.
Prof. Dr.
B. Korte,
Prof. Dr.
J. Vygen,
Prof.
Dr. S. Hougardy,
Prof.
Dr. S. Held,
Dr. U.
Brenner