scientific article; zbMATH DE number 1130207

From MaRDI portal
Publication:4380981





In dieser Arbeit wurden effizient überprüfbare Koinzidenzbedingungen hergeleitet, die es erlauben, in einem gegebenem Minisum-Multilokationsproblem gleichzeitig die Anzahl der Unbekannten und die Anzahl der nichtdifferenzierbaren Summanden in der Zielfunktion zu verringern. Numerische Ergebnisse bestätigen, daß mit dieser Strategie bei typischen Problemen signifikant bessere Zielfunktionswerte mit geringerem Aufwand berechnet werden können. Die aufgestellten Bedingungen sind dabei so allgemein, daß ein Einsatz auch bei Problemen in beliebigen schwachmetrischen Räumen möglich ist. Zur Zeit führt erst die Spezialisierung diese Bedingungen zu effizienten Algorithmen. Damit ist aber in Zukunft der Weg offen für weitere, allgemeinere, aber ebenso effizient überprüfbare Koinzidenzbedingungen. Außerdem wurden Strategien aufgezeigt, Lokationsprobleme beliebiger Art in inhomogenen Räumen, d.h. unter Einsatz von Transportmitteln mit lokal veränderlichen Maximalgeschwindigkeiten numerisch zu lösen. Damit wurde gleichzeitig eine Motivation für die Arbeit mit schwachmetrischen Räumen in der Praxis aufgezeigt. Die numerischen Ergebnisse des letzten Kapitels lassen darauf schließen, daß der Einsatz der in dieser Arbeit vorgestellten Bedingungen eine gewisse Klasse von Optimierungsalgorithmen aus der Lokationstheorie signifikant verbessert. Dennoch bleiben noch viele sowohl theoretische als auch praktische Fragen offen.











This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4380981)