Forschungsinstitut für Diskrete Mathematik

Programmierpraktikum Diskrete Optimierung (Modul P2C1)

Sommersemester 2019


Thema: Traveling Salesman Problem (TSP)


Eine genaue Beschreibung der Aufgaben mit der Zuordnung der Teilnehmer findet sich hier.


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.
Termin des Blockseminars: Freitag, 12. Juli, 16-18 Uhr.
Ort: Seminarraum Diskrete Mathematik.
Allgemeine Hinweise zum Programmieren.
Prof. Dr. B. Korte,
Prof. Dr. J. Vygen,
Prof. Dr. S. Hougardy,
Prof. Dr. S. Held,
Dr. U. Brenner