AG Kombinatorische Optimierung

Programmierpraktikum

Sommersemester 18

Inhalt

Thema des Praktikums ist das Capacitated Vehicle Routing Problem (CVRP).

Termine

Vorbesprechung: 20.06.2018 14:00, Raum 50/E09
Praktikum: Kalenderwochen 31 - 33, 30.07.2018 - 17.08.2018, täglich 09:00 - 17:00 Uhr, Raum 50/B15

Teilnahme

Teilnehmen können alle interessierten Bachelor-Studierenden der Informatik, die die Veranstaltung Einführung in die 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

Webseite mit Instanzen.

Surveys

Laporte, G., Semet, F. (2002). Classical heuristics for the capacitated VRP. In The vehicle routing problem (pp. 109-128). Society for Industrial and Applied Mathematics.
Toth, P., & Vigo, D. (2002). An overview of vehicle routing problems. In The vehicle routing problem (pp. 1-26). Society for Industrial and Applied Mathematics.

Heuristiken

Osman, I. H. (1993). Metastrategy simulated annealing and tabu search algorithms for the vehicle routing problem. Annals of operations research, 41(4), 421-451.
Pisinger, D., & Ropke, S. (2010). Large neighborhood search. In Handbook of metaheuristics (pp. 399-419). Springer, Boston, MA.
Gendreau, M., Hertz, A., & Laporte, G. (1994). A tabu search heuristic for the vehicle routing problem. Management science, 40(10), 1276-1290.