AG Kombinatorische Optimierung

Programmierpraktikum

Wintersemester 18/19

Inhalt

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

Termine

Vorbesprechung: 11.02.19, 10:15 - 11:45, 50/E09
Praktikum: im Block, 11.-29.3.19, täglich 09:00 - 17:00 Uhr, 93/E13 und 93/E09

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

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.