Separable Optimierung Durch Innere-Punkte-Methoden : Ein Ansatz Auf Der Grundlage Des Branch-And-Bound Prinzips

Die separable Optimierung erlaubt die Abbildung von Problemstellungen z.B. der Standortwahl und der Transportplanung. Im Rahmen dieser Arbeit wird ein Loesungsansatz fur eine Teilklasse dieser Optimierungsprobleme konzipiert, der eine Naherungsloesung des Ausgangsproblems uber die Loesungen einer Folge linearer Programme generiert. Diese koennen ihrerseits durch Innere-Punkte-Methoden geloest werden. Daruber hinaus wird ein UEberblick uber die grundlegenden Techniken und Ideen der Innere-Punkte-Methoden gegeben.