Standortplanung in distributiven Systemen

1. Einleitung.- 2. Standortplanungsmodelle.- 2.1 Modelltypen.- 2.1.1 Modelle in der Ebene.- 2.1.2 Netzwerkmodelle.- 2.1.3 Modelle der gemischt-ganzzahligen Optimierung.- 2.2 Anwendungsbereiche.- 2.2.1 Clustering.- 2.2.2 Standorte von Bankkonten.- 2.2.3 Lieferantenauswahl.- 2.2.4 Standorte von Ölbohrplattformen.- 2.2.5 Lokation von Datenbanken.- 2.2.6 Konzentratoren in Telekommunikationsnetzwerken.- 2.2.7 Physisches Datenbankdesign.- 3. Methodische Grundlagen.- 3.1 Komplexitätstheorie.- 3.2 Relaxation und Branch-and-Bound.- 3.3 Dekomposition.- 3.3.1 Primale Dekomposition.- 3.3.2 Duale Dekomposition.- 3.3.3 Primal-duale Dekomposition.- 3.3.4 Spaltenerzeugung.- 3.4 Schnittebenen.- 3.4.1 Allgemeine Schnitte.- 3.4.2 Polyedrische Schnitte.- 3.4.3 Spaltengenerierung und Schnittebenen.- 3.5 Heuristiken.- 3.5.1 Lokale Suche.- 3.5.2 Grundlegende Metastrategien.- 3.5.3 Relaxations-Heuristiken.- Anhang zu Kapitel 3.- 4. Verfahren zur Lösung diskreter Standortprobleme.- 4.1 Primale Heuristiken.- 4.1.1 Unkapazitierte Standortprobleme.- 4.1.2 Kapazitierte Standortprobleme.- 4.1.3 Single-Source-Bedingungen.- 4.1.4 Metaheuristiken.- 4.2 Benders-Dekomposition.- 4.3 Lagrange-Relaxationen.- 4.3.1 Ein Branch-and-Bound-Verfahren für das aggregiert-kapazitierte Standortproblem.- 4.3.2 Lagrange-Relaxationen des kapazitierten Standort-problems.- 4.3.3 Lagrange-Relaxationen des zweistufigen kapazitierten Standortproblems.- 4.3.4 Lagrange-Relaxationen hierarchischer Standort-probleme.- 4.4 LP-basierte Ansätze.- 4.4.1 Gültige Ungleichungen.- 4.4.2 Eine LP-basierte Heuristik für das zweistufige kapazitierte Standortproblem.- 4.4.3 Anwendung des Verfahrens auf andere Standort-probleme.- 4.5 Spaltengenerierung und Schnittebenen.- Anhang zu Kapitel 4.- 5. Kombinierte Standort- und Tourenplanung.- 5.1 Approximative Ansätze.- 5.1.1 Approximationen der Länge von Rundreisen und Touren.- 5.1.2 Schätzung der Belieferungskosten.- 5.2 Integrierte Standort-und Tourenplanung.- 5.2.1 Sequentielle Verfahren.-