Forschungsinstitut für Diskrete Mathematik
Programmierpraktikum Diskrete Optimierung (Modul P2C1)
Sommersemester 2014
Thema: Das Steiner-Baum-Problem
Thema dieses Programmierpraktikums ist die Implementierung von
Algorithmen für das Steiner-Baum-Problem. Welches im
VLSI-Design eine zentrale Rolle spielt.
Eine kurze Beschreibung des Problems und der Aufgaben finden Sie
hier.
Testinstanzen
Alle Instanzen liegen im sogenannten STP-Format vor.
Für erste Versuche eignen sich die kleinen Testinstanzen, die sich
auch noch von Hand lösen lassen. Später sollten die Algorithmen auf
den DIMACS-Instanzen laufen.
Kleine Instanzen
DIMACS Instanzen
Abgabetermin der Einführungsaufgabe: 30.04.2014.
(per E-Mail an den Betreuer)
Abgabetermin der Abschlussaufgabe: 13.07.2014.
(per E-Mail an den Betreuer)
Am 25.07.2014 werden alle Projekte im Rahmen eines Kurzvortrages von
12 Minuten im Seminarraum des Forschungsinstituts für Diskrete Mathematik vorgestellt.
Teilnehmende |
Uhrzeit |
Annika Vogt |
14:00 |
Daniel Wochnik |
14:15 |
Lukas Naumann |
14:30 |
Tobias Lenz |
14:45 |
Florian Bohl |
15:00 |
Pause |
15:15 |
Lena Carta |
15:30 |
Dennis Kubitza |
15:45 |
Jonas Mahnkopp |
16:00 |
Bernhard Höveler |
16:15 |
Prof. Dr.
B. Korte,
Prof. Dr.
J. Vygen,
Prof.
Dr. S. Hougardy,
Prof.
Dr. S. Held,
Dr. N. Hähnle,
Dr. U.
Brenner