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
Additional Services
| 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 |