Forschungsinstitut für Diskrete Mathematik
Programmierpraktikum Diskrete Optimierung (Modul P2C1)
Sommersemester 2026
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.
Vorbesprechung:
Dienstag, 10. Februar, 2026, 17:00 Uhr, Seminarraum Diskrete Mathematik.
Wenn Sie nicht an der Vorbesprechung teilnehmen können aber Interesse an der Teilnahme haben, schreiben Sie bitte
eine E-Mail an held@dm.uni-bonn.de.
Testinstanzen
CVRP Benchmarks von der DIMACS VRP Implementation Challenge .
VLSI Instanzen (Scan-Ketten Optimierung)
Abgabetermin der Einführungsaufgabe: 30.04.2026.
(per E-Mail an den Betreuer)
Abgabetermin der Abschlussaufgabe: 17.07.2026.
(per E-Mail an den Betreuer)
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 24.07.2026.
Ort: Seminarraum Diskrete Mathematik.
All discrete mathematics lecturers
