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