Solving the ordered one-median problem in the plane
- In this paper we propose a general approach solution method for the single facility ordered median problem in the plane. All types of weights (non-negative, non-positive, and mixed) are considered. The big triangle small triangle approach is used for the solution. Rigorous and heuristic algorithms are proposed and extensively tested on eight different problems with excellent results.
Verfasser*innenangaben: | Z. Drezner, S. Nickel |
---|---|
URN: | urn:nbn:de:hbz:386-kluedo-15288 |
Schriftenreihe (Bandnummer): | Berichte des Fraunhofer-Instituts für Techno- und Wirtschaftsmathematik (ITWM Report) (107) |
Dokumentart: | Bericht |
Sprache der Veröffentlichung: | Englisch |
Jahr der Fertigstellung: | 2007 |
Jahr der Erstveröffentlichung: | 2007 |
Veröffentlichende Institution: | Fraunhofer-Institut für Techno- und Wirtschaftsmathematik |
Datum der Publikation (Server): | 28.05.2008 |
Freies Schlagwort / Tag: | big triangle small triangle method; bounds; global optimization; ordered median; planar location |
Fachbereiche / Organisatorische Einheiten: | Fraunhofer (ITWM) |
DDC-Sachgruppen: | 5 Naturwissenschaften und Mathematik / 510 Mathematik |
Lizenz (Deutsch): | Standard gemäß KLUEDO-Leitlinien vor dem 27.05.2011 |