Solving the ordered one-median problem in the plane

European Journal of Operational Research

Volumn 195, Issue 1, 2009, Pages 46-61

  Drezner, Zvi ^a   Nickel, Stefan ^b  

^a CALIFORNIA STATE UNIVERSITY   (United States)

^b SAARLAND UNIVERSITY   (Germany)

Author keywords

Global optimization; Location; Ordered one median

Indexed keywords

GLOBAL OPTIMIZATION; TRIANGULATION;

GENERAL APPROACHES; MEDIAN PROBLEMS; ORDERED MEDIAN PROBLEMS; ORDERED ONE-MEDIAN; SOLUTION METHODS;

HEURISTIC ALGORITHMS;

EID: 55949092312     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2008.02.033     Document Type: Article

References (15)

1. Berman O., Drezner Z., and Wesolowsky G.O. The expropriation location problem. Journal of the Operational Research Society 54 (2003) 769-776
2. Drezner T., and Drezner Z. Equity models in planar location. Computational Management Science 4 (2007) 1-16
3. T. Drezner, Z. Drezner, Location of a facility in a planar network minimizing nuisance, in: Proceedings of the 34th Southwestern Decision Science Institute Conference, San Diego, March, 2007, pp. 795-804.
4. Drezner Z. A general global optimization approach for solving location problems in the plane. Journal of Global Optimization 37 (2006) 305-319
5. In: Drezner Z., and Hamacher H.W. (Eds). Facility Location: Applications and Theory (2002), Springer
6. Drezner Z., and Suzuki A. The big triangle small triangle method for the solution of non-convex facility location problems. Operations Research 52 (2004) 128-135
7. Elzinga J., and Hearn D. Geometrical solutions for some minimax location problems. Transportation Science 6 (1972) 379-394
8. Jeffreys H., and Jeffreys B.S. The Lipschitz condition. Methods of Mathematical Physics. third ed. (1988), Cambridge University Press
9. Kalcsics J., Nickel S., Puerto J., and Tamir A. Algorithmic results for ordered median problems defined on networks and the plane. Operations Research Letters 30 (2002) 149-158
10. Nickel S., and Puerto J. Facility Location - A Unified Approach (2005), Springer-Verlag
11. Ohya T., Iri M., and Murota K. Improvements of the incremental method of the voronoi diagram with computational comparison of various algorithms. Journal of the Operations Research Society of Japan 27 (1984) 306-337
12. Plastria F. Continuous location problems: Research, results and questions. In: Drezner Z. (Ed). Facility Location: A Survey of Applications and Methods (1995), Springer 85-127
13. Rodríguez-Chía A.M., Nickel S., Puerto J., and Fernández F.R. A flexible approach to location problems. Mathematical Methods of Operations Research 51 1 (2000) 69-89
14. Sugihara K., and Iri M. A robust topology-oriented incremental algorithm for voronoi diagram. International Journal of Computational Geometry and Applications 4 (1994) 179-228
15. Weiszfeld E. Sur le point pour lequel la somme des distances de n points donnes est minimum. Tohoku Mathematical Journal 43 (1936) 355-386