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.

Download full text files

Export metadata

Additional Services

Search Google Scholar
Metadaten
Author:Z. Drezner, S. Nickel
URN:urn:nbn:de:hbz:386-kluedo-15288
Series (Serial Number):Berichte des Fraunhofer-Instituts für Techno- und Wirtschaftsmathematik (ITWM Report) (107)
Document Type:Report
Language of publication:English
Year of Completion:2007
Year of first Publication:2007
Publishing Institution:Fraunhofer-Institut für Techno- und Wirtschaftsmathematik
Date of the Publication (Server):2008/05/28
Tag:big triangle small triangle method; bounds; global optimization; ordered median; planar location
Faculties / Organisational entities:Fraunhofer (ITWM)
DDC-Cassification:5 Naturwissenschaften und Mathematik / 510 Mathematik
Licence (German):Standard gemäß KLUEDO-Leitlinien vor dem 27.05.2011