AG Kombinatorische Optimierung
Programmierpraktikum
WiSe 21/22
Inhalt
Das Thema des Praktikums ist das Generalized Traveling Salesman Problem (GTSP).
Termine
- Vorbesprechung
- 24.1.22, 14:30 - 15:30, Online über BBB
- Praktikum
- im Block, 28.2.22-18.3.22, täglich 09:00 - 17:00 Uhr
Teilnahme
Teilnehmen können alle interessierten Bachelor-Studierenden der Informatik, die die Veranstaltung Kombinatorische Optimierung besucht haben.- Vorkenntnisse
-
- Programmierkenntnisse in Java (wie sie z.B. durch Informatik A und B vermittelt werden)
- Grundlagen von Algorithmen und Datenstrukturen
- Schein
- Voraussetzung für den Erwerb eines Scheins zur Veranstaltung ist die regelmäßige aktive Teilnahme am Praktikum sowie die Präsentation von Kurzvorträgen im Rahmen des Praktikums.
Literatur
Einführung
- Laporte, G., Asef-Vaziri, A. & Sriskandarajah, C. (1996). Some applications of the generalized travelling salesman problem. Journal of the Operational Research Society, 47(2):1461-1467.
Heuristiken
- Renaud, J., & Boctor, F.F. (1998). An efficient composite heuristic for the symmetric generalized traveling salesman problem. European Journal of Operational Research, 108(3):571-584.
- Snyder, L.V., & Daskin, M.S. (2006). A random-key genetic algorithm for the generalized traveling salesman problem. European Journal of Operational Research, 174(1):38-53.
- Gutin, G., & Karapetyan, D. (2010). A memetic algorithm for the generalized traveling salesman problem. Natural Computing, 9(1):47-60.