Separable Optimierung durch Innere-Punkte-Methoden
Ein Ansatz auf der Grundlage des Branch-and-Bound Prinzips
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.
