Forschungsinstitut für Diskrete Mathematik

Programmierpraktikum Diskrete Optimierung (Modul P2C1)

Sommersemester 2022

Thema: Steinerbäume

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.

Teilnehmerliste:

Thema 1: Nick Nordwald (Betreuung: Susanne Armbruster)
Thema 2: Roman Seifert (Betreuung: Susanne Armbruster)
Thema 3: Jonas Maximilian Handwerker (Betreuung: Benjamin Rockel)
Thema 4: Jakob Gierschmann (Betreuung: Benjamin Rockel)
Thema 5: Niko Schmidt (Betreuung: Josefine Foos)
Thema 6: Lukas Mathias Paul Mehl (Betreuung: Josefine Foos)
Thema 7: Marco Paul Reclik (Betreuung: Josefine Foos)

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: 24.04.2022.

(per E-Mail an den Betreuer)

Abgabetermin der Abschlussaufgabe: 10.07.2022.

(per E-Mail an den Betreuer)

Am 15.07.2022 um 14 Uhr s.t. werden alle Projekte im Rahmen eines Kurzvortrages von 10-12 Minuten im Seminarraum des Forschungsinstituts für Diskrete Mathematik vorgestellt.

Prof. Dr. B. Korte,
Prof. Dr. J. Vygen,
Prof. Dr. S. Hougardy,
Prof. Dr. S. Held,
Dr. U. Brenner