AG Kombinatorische Optimierung
Programmierpraktikum
Wintersemester 19/20
Inhalt
Das Thema des Praktikums ist das Team Orienteering Problem (TOP).
Termine
- Vorbesprechung
- 17.02.2020, 10:15 - 11:45, 50/E09
- Praktikum
- im Block, 9.-27.3.20, 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
- Archetti, C., Speranza, M. G., and Vigo, D. (2014). Chapter 10: Vehicle routing problems with profits. In Vehicle Routing, pages 273-297. Society for Industrial and Applied Mathematics.
- Chao, I.-M., Golden, B. L., and Wasil, E. A. (1996). The team orienteering problem. European Journal of Operational Research, 88(3):464-474.