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.
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
