Kernkonzepte
Analyse der Standortwahl unter Berücksichtigung von zufälligen Dienstprogrammen und Routing-Beschränkungen.
Zusammenfassung
Die Forschung untersucht die Standortwahl in einem Wettbewerbsumfeld mit zufälligen Dienstprogrammen und Routing-Beschränkungen. Es wird gezeigt, wie Routing-Beschränkungen in die Standortwahl integriert werden können, um die Effizienz der Standorte zu gewährleisten. Die Studie präsentiert verschiedene Schnitte, darunter äußere Näherungs- und submodulare Schnitte, um die nichtlineare Zielsetzung zu bewältigen. Es werden zwei genaue Lösungsmethoden entwickelt: ein verschachtelter Schneidebene- und ein verschachtelter Branch-and-Cut-Algorithmus. Darüber hinaus wird eine lokale Such-Metaheuristik für die Lösung von groß angelegten Problemen entwickelt und mit anderen Ansätzen verglichen.
Struktur:
Einleitung
Literaturüberblick
Maximales Erfassungsproblem mit Routing-Beschränkungen
MILP- und Konusreformulierungen
Schneidebene und B&C-Ansätze
Statistiken
Die MCP-R kann als Kombination aus MCP und OP beschrieben werden.
Die Routing-Beschränkung in MCP-R ist nicht praktikabel.
Die MCP-R ist ein herausforderndes Problem.
Zitate
"Die MCP-R kann als Kombination aus MCP und OP beschrieben werden."
"Die Routing-Beschränkung in MCP-R ist nicht praktikabel."
"Die MCP-R ist ein herausforderndes Problem."