Facility Location Network Design Problems, Fachbücher von Cara Cocking

Das Buch "Facility Location Network Design Problems" von Cara Cocking bietet eine umfassende Analyse der Herausforderungen im Bereich der Standortwahl und Netzwerkkonzeption innerhalb der kombinatorischen Optimierung. Während die Einzelprobleme in diesen Bereichen gut dokumentiert sind, widmet sich dieses Werk den weniger erforschten kombinierten Fragestellungen, die als Facility Location-Network Design (FLND) bekannt sind. Ziel dieser Probleme ist es, den Zugang der Klienten zu den Einrichtungen zu verbessern, was sowohl den Bau von Einrichtungen als auch die Schaffung von befahrbaren Verbindungen umfasst. Die Autoren messen den Zugang zu den Einrichtungen anhand der Gesamtreisekosten und streben an, diese zu minimieren. Das Buch präsentiert verschiedene Ansätze zur Lösung dieses NP-schweren Problems, einschliesslich Formulierungen der ganzzahligen Programmierung, Heuristiken zur Ermittlung guter zulässiger Lösungen, Techniken zur Bestimmung guter unterer Schranken sowie exakte Lösungsverfahren.