Heuristic Procedures for Solving the Discrete Ordered Median Problem

  title={Heuristic Procedures for Solving the Discrete Ordered Median Problem},
  author={Patricia Dom{\'i}nguez-Mar{\'i}n and Stefan Nickel and Pierre Hansen and Nenad Mladenovic},
  journal={Annals OR},
We present two heuristic methods for solving the Discrete Ordered Median Problem (DOMP), for which no such approaches have been developed so far. The DOMP generalizes classical discrete facility location problems, such as the p-median, p-center and Uncapacitated Facility Location problems. The first procedure proposed in this paper is based on a genetic algorithm developed by Moreno Vega [MV96] for p-median and p-center problems. Additionally, a second heuristic approach based on the Variable… CONTINUE READING
19 Citations
34 References
Similar Papers


Publications citing this paper.
Showing 1-10 of 19 extracted citations


Publications referenced by this paper.
Showing 1-10 of 34 references

Metaheuŕısticas en Localización: Análisis Teórico y Experimental

  • J. M. Moreno Vega
  • PhD thesis, University of La Laguna,
  • 1996
Highly Influential
7 Excerpts

Developments of Variable Neighborhood Search

  • P. Hansen, N. Maldenović
  • C.C. Ribeiro and P. Hansen, editors, Essays and…
  • 2001
Highly Influential
9 Excerpts

A Variable Neighborhood Algorithm - A New Metaheuristic for Combinatorial Optimization

  • N. Mladenović
  • Abstracts of papers presented at Optimization…
  • 1995
Highly Influential
9 Excerpts

Or-library: Distributing test problems by electronic mail

  • J. E. Beasley
  • Journal of the Operational Research Society, 41…
  • 1990
Highly Influential
4 Excerpts

Discrete space location-allocation solutions form genetic algorithms

  • C. M. Hosage, M. F. Goodchild
  • Annals of Operations Research, 6:35–46
  • 1986
Highly Influential
3 Excerpts


  • N. Boland
  • Domı́nguez-Maŕın, S. Nickel, and J. Puerto. Exact…
  • 2003
2 Excerpts

Similar Papers

Loading similar papers…