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