Separable Optimierung durch Innere-Punkte-Methoden - Ina Bauerdorf

. .

Résumé :
Die separable Optimierung erlaubt die Abbildung von Problemstellungen z.B. der Standortwahl und der Transportplanung. Im Rahmen dieser Arbeit wird ein L?sungsansatz f?r eine Teilklasse dieser Optimierungsprobleme konzipiert, der eine N?herungsl?sung des Ausgangsproblems ?ber die L?sungen einer Folge linearer Programme generiert. Diese k?nnen ihrerseits durch Innere-Punkte-Methoden gel?st werden. Dar?ber hinaus wird ein ?berblick ?ber die grundlegenden Techniken und Ideen der Innere-Punkte-Methoden gegeben.

Biographie:
Die Autorin: Ina Bauerdorf absolvierte eine Bankausbildung, studierte Mathematik und Wirtschaftswissenschaften an der Technischen UniversitÄt Braunschweig, der Technischen UniversitÄt Clausthal und der UniversitÄt GÖttingen und promovierte 2002 am Institut fÜr Produktions- und Investitionsforschung der UniversitÄt GÖttingen.

Sommaire:
Aus dem Inhalt: Anwendungsbeispiele - Zul?ssige primal-duale Innere-Punkte-Methoden - Unzul?ssige primal-duale Innere-Punkte-Methoden - Homogene selbst-duale Einbettungen - Ein Branch-and-Bound-Algorithmus f?r die separable Programmierung.