Forschungsinstitut für Diskrete Mathematik

Programmierpraktikum Diskrete Optimierung (Modul P2C1)

Sommersemester 2026

Thema: Tourenplanung

Image 1 Image 2
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.
eCampus-Seite des Praktikums

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