No label defined (Q4380981)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 1130207
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | No label defined |
scientific article; zbMATH DE number 1130207 |
Statements
18 March 1998
0 references
dimension reduction
0 references
multilocation
0 references
0.7950435280799866
0 references
0.7688824534416199
0 references
0.762985110282898
0 references
0.7620807886123657
0 references
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.
0 references