Show Less
Restricted access

Separable Optimierung durch Innere-Punkte-Methoden

Ein Ansatz auf der Grundlage des Branch-and-Bound Prinzips

Series:

Ina Bauerdorf

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.
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.