Forschungsinstitut für Diskrete Mathematik
Programmierpraktikum Diskrete Optimierung (Modul P2C1)
Sommersemester 2016
Thema: Facility Location und Clustering
Thema dieses Programmierpraktikums ist die Implementierung von
Algorithmen für Standortprobleme,
welche im
VLSI-Design bei der Konstruktion von Clock-Netzwerken eine zentrale Rolle spielen.
Eine kurze Beschreibung des Problems und der Aufgaben finden Sie
hier.
Testinstanzen
Alle Instanzen liegen im sogenannten TSPLIB-Format vor,
wobei wir uns auf geometrische Instanzen in der Ebene beschränken.
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 VLSI-Instanzen laufen.
aktuelle VLSI Instanzen
(ältere) VLSI Instanzen
Abgabetermin der Einführungsaufgabe: 17.04.2016.
(per E-Mail an den Betreuer)
Abgabetermin der Abschlussaufgabe: 17.07.2016.
(per E-Mail an den Betreuer)
Am 22.07.2016 werden alle Projekte im Rahmen eines Kurzvortrages von
12 Minuten im Seminarraum des Forschungsinstituts für Diskrete Mathematik vorgestellt.
| Teilnehmende |
Uhrzeit |
| Stefan Rabenstein |
15:15 |
| Lukas Erlenbach |
15:30 |
| Max Kanold |
15:45 |
| Tobias Wilkat |
16:00 |
Mirko Speth |
16:15 |
| Simon Tomá |
16:30 |
| Claas Latta |
16:45 |
Vorbesprechung:
Dienstag, 26. Januar, 2016, 18 Uhr s.t.
im Seminarraum des Forschungsinstituts für Diskrete Mathematik, Lennéstraße 2
Studentinnen und Studenten, die an dem Praktikum teilnehmen
wollen, aber nicht zur Vorbesprechung kommen können, werden
gebeten, sich vorab mit
Ulrich Brenner
in Verbindung zu setzen.
Prof. Dr.
B. Korte,
Prof. Dr.
J. Vygen,
Prof.
Dr. S. Hougardy,
Prof.
Dr. S. Held,
Prof. Dr. J. Könemann,
Dr. U.
Brenner