WS 95/96: VL Anwendungen der ganzzahligen Optimierung

Ziel der Vorlesung ist die detaillierte Analyse konkreter Anwendungsprobleme der ganzzahligen Optimierung. Dabei werden sowohl die mathematische Modellierung der praktischen Fragestellungen, die Entwicklung der zugehörigen mathematischen Theorie und problem-adäquater Algorithmen behandelt. Die Untersuchung folgender Anwendungsbereiche ist vorgesehen: Steuerung von NC-Maschinen, von Hochregallagern, von Kommissioniersystemen und von fahrerlosen Transportsystemen, Behindertentransport in Berlin, Fahrzeugeinsatzplanung, verschiedene Probleme des VLSI-Design, Optimierung von Telekommunikationsnetzen. Alle Fallstudien sind in meiner Arbeitsgruppe am Konrad-Zuse-Zentrum entstanden. Im Rahmen der Vorlesung ist die Besichtigung einer Partnerfirma geplant, mit der zur Zeit ein Projekt durchgeführt wird.