A Flexible Model and Efficient Solution Strategies for Discrete Location Problems

  • Alfredo Marín
  • Stefan Nickel
  • Justo Puerto
  • Sebastian Velten
Conference paper
Part of the Operations Research Proceedings book series (ORP, volume 2005)


We propose a new formulation for the Discrete Ordered Median Problem (DOMP) which has first been introduced in [5]. For this new formulation we present several variable fixing strategies and one family of valid inequalities which are used in a specialized branch & cut procedure. Extensive computational results show that using this method, problems can be solved, which are more than twice as large as those that can be solved by existing solution approaches.


Facility Location Solution Strategy Valid Inequality Flexible Model Specialized Branch 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    N. Boland, P. Dominguez-Marin, S. Nickel, and J. Puerto, Exact procedures for solving the discrete ordered median problem, To appear in Computers and Operations Research (2005).Google Scholar
  2. 2.
    P. Dominguez-Marin, The discrete ordered median problem: Models and solution methods, Ph.D. thesis, University of Kaiserslautern, 2003.Google Scholar
  3. 3.
    S. Elloumi, M. Labbe, and Y. Pochet, A new formulation and resolution method for the p-center problem, INFORMS Journal on Computing 16 (2004), 84–94.MathSciNetCrossRefGoogle Scholar
  4. 4.
    O. Kariv and S.L. Hakimi, An algorithmic approach to network location problems. II: The p-medians, SIAM Journal on Applied Mathematics 37 (1979), 539–560.zbMATHMathSciNetCrossRefGoogle Scholar
  5. 5.
    S. Nickel, Discrete ordered weber problems, Operations Research Proceedings 2000, Springer Verlag, 2001, pp. 71–76.Google Scholar
  6. 6.
    S. Nickel and J. Puerto, Facility location-a unified approach, Springer Verlag, 2005.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Alfredo Marín
    • 1
  • Stefan Nickel
    • 2
  • Justo Puerto
    • 3
  • Sebastian Velten
    • 2
  1. 1.Department of Statistics and Operations ResearchUniversity of MurciaMurciaSpain
  2. 2.Department of Operations Research and LogisticsSaarland UniversitySaarbrückenGermany
  3. 3.Department of Statistics and Operations ResearchUniversity of SevilleSevilleSpain

Personalised recommendations