scientific article; zbMATH DE number 1130207
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.
- Nondifferentiability detection and dimensionality reduction in minisum multifacility location problems
- Sufficient conditions for coincidence in \(\ell_ 1\)-minisum multifacility location problems
- Sufficient Conditions for Coincidence in Minisum Multifacility Location Problems with a General Metric
- Coincidence conditions in multifacility location problems with positive and negative weights
- Algebraic properties of location problems with one circular barrier.
- Dimensionality reduction of SDPs through sketching
- scientific article; zbMATH DE number 77921 (Why is no real title available?)
- Improved fixed point optimality conditions for mixed norms minisum location
- scientific article; zbMATH DE number 6263560 (Why is no real title available?)
- Node coincidence in metric minimum weighted length graph embeddings
- Planar location problems with block distance and barriers
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)