Constructive heuristics for the uncapacitated continuous location-allocation problem

  title={Constructive heuristics for the uncapacitated continuous location-allocation problem},
  author={M. Gamal and S. Salhi},
  journal={Journal of the Operational Research Society},
  • M. Gamal, S. Salhi
  • Published 2001
  • Mathematics, Computer Science
  • Journal of the Operational Research Society
  • The multisource location-allocation problem in continuous space is investigated. Two constructive heuristic techniques are proposed to solve this problem. Both methods are based on designing suitable schemes for the generation of the initial solutions. The first considers the furthest distance rule and is enhanced by schemes borrowed from tabu search such as constructing the forbidden regions and freeing strategy. The second considers the discrete solutions found when solving the p-median… CONTINUE READING
    41 Citations

    Topics from this paper.

    A Continuous Location-Allocation Problem with Zone-Dependent Fixed Cost
    • 35
    A cellular heuristic for the multisource Weber problem
    • 41
    New heuristic methods for the single-source capacitated multi facility Weber problem
    • 6
    • Highly Influenced
    • PDF
    A perturbation-based heuristic for the capacitated multisource Weber problem
    • 34
    • PDF
    A hierarchical algorithm for the planar single-facility location routing problem
    • 29
    • Highly Influenced
    A new GA based solution for capacitated multi source Weber problem
    • 18
    • PDF
    Region-rejection based heuristics for the capacitated multi-source Weber problem
    • 39
    • Highly Influenced
    Combined Location-Arc Routing Problems: A survey and suggestions for future research
    • 9


    Location-Allocation Problems
    • 757
    The Transportation-Location Problem
    • L. Cooper
    • Mathematics, Computer Science
    • Oper. Res.
    • 1972
    • 180
    • PDF
    Exact and approximate solutions to the multisource weber problem
    • 133
    A perturbation heuristic for a class of location problems
    • 23
    Heuristic solution of the multisource Weber problem as a p-median problem
    • 107
    • PDF
    A projection method forlp norm location-allocation problems
    • 82