Seminar (Hauptstudium)
Seminar Diskrete Optimierung
Prof. Dr. Bernhard Korte Prof. Dr. Dieter Rautenbach Prof. Dr. Jens Vygen
Das Design von VLSI-Chips (very large scaled integration) ist ein direktes Anwendungsgebiet für zahlreiche Verfahren der Kombinatorischen Optimierung. Wegen der hohen Komplexität moderner VLSI-Chips, die aus vielen Millionen einzelner Bauteile bestehen können, sind zu ihrem Entwurf äußerst effiziente Algorithmen erforderlich. Das Seminar soll einige neue algorithmische Verfahren vorstellen, die im VLSI-Design, insbesondere in den Teilbereichen Plazierung, Verdrahtung und Timing, Anwendung finden.
| Vorbesprechung | Freitag, 30.7.2004, Seminarraum, Forschungsinstitut für Diskrete Mathematik, Lennéstr. 2 |
| Voraussetzungen | Grundstudium und mindestens eine Vorlesung (besser mehrere) aus dem Bereich der Diskreten Mathematik oder Mathematischen Optimierung |
| Bereich (alte DPO) | A |
| Bereich (neue DPO) | A |
| Informationen im WWW | http://www.or.uni-bonn.de/lectures/ws04/sem_ws04.html |
|