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.
Year of publication: |
2009
|
---|---|
Authors: | Drezner, Zvi ; Nickel, Stefan |
Published in: |
European Journal of Operational Research. - Elsevier, ISSN 0377-2217. - Vol. 195.2009, 1, p. 46-61
|
Publisher: |
Elsevier |
Subject: | Location Ordered one-median Global optimization |
Saved in:
Saved in favorites
Similar items by person
-
Solving the ordered one-median problem in the plane
Drezner, Zvi, (2009)
-
Constructing a DC decomposition for ordered median problems
Drezner, Zvi, (2009)
-
Stochastic analysis of ordered median problems
Drezner, Zvi, (2012)
- More ...