M/611

Gemischt-ganzzahlig nichtlineare Optimierungsprobleme treten oft auf, wenn technische und ökonomische Fragen integriert behandelt werden sollen. Wir diskutieren dies exemplarisch am Beispiel von Fragen aus der Optimierung von Gastransportnetzen. Da die dabei auftretenden Zulässigkeits- und Optimierungsprobleme für State-of-the-art Software nicht behandelbar sind, stellen wir Techniken vor, die gemischt-ganzzahlige lineare Programme als Relaxierungen des unterliegenden Problems nutzen. Wir diskutieren die Vor- und Nachteile dieser Technik an Testinstanzen unseres Praxispartners Open Grid Europe.

Im Rahmen der Kolloquiumsreihe des SFB/Tr 63 ``InPROMPT``

Dr. Lars Schewe

Friedrich-Alexander Universität Erlangen-Nürnberg