Search Results

You are looking at 1 - 1 of 1 items for

  • Author or Editor: Ina Bauerdorf x
Clear All Modify Search
Restricted access

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.