Annals of Operations Research

, Volume 18, Issue 1, pp 103–112 | Cite as

A new bounding method for single facility location models

  • Robert F. Love
  • Paul D. Dowling
Section II Continuous Location Problems


This paper develops a new lower bound for single facility location problems withl p distances. We prove that the method produces superior results to other known procedures. The new bound is also computationally efficient. Numerical results are given for a range of examples with varying numbers of existing facilities andp values.


Location Problem Location Model Facility Location Superior Result Facility Location Problem 
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]
    L. Cooper, Location-allocation problems, Oper. Res. 11 (1963) 37.Google Scholar
  2. [2]
    L. Cooper, Heuristic methods for location-allocation problems, SIAM Rev. 6 (1964) 37.CrossRefGoogle Scholar
  3. [3]
    A.V. Cabot, R.L. Francis and M.A. Stary, A network flow solution to a rectilinear distance facility location problem, AIEE Trans. 2 (1970) 132.Google Scholar
  4. [4]
    P.D. Dowling and R.F. Love, Bounding methods for facilities location algorithms, NRLQ 33 (1986) 775.Google Scholar
  5. [5]
    P.D. Dowling and R.F. Love, An evaluation of the dual as a lower bound in facilities location problems, IIE Trans. 19 (1987) 160.Google Scholar
  6. [6]
    Z. Drezner, The two-center and two-median problems, Trans. Sci. 18 (1984) 351.Google Scholar
  7. [7]
    S. Eilon, C.D.T. Watson-Gandy and N. Christofides,Distribution Management: Mathematical Modelling and Practical Analysis (Hafner Publishing Company, New York, 1971).Google Scholar
  8. [8]
    D.J. Elzinga and D.W. Hearn, On stopping rules for facilities location algorithms, IIE Trans. 15 (1983) 81.Google Scholar
  9. [9]
    R.L. Francis, A note on the optimum location of new machines in existing plant layouts, J. of Ind. Eng. 14 (1963) 57.Google Scholar
  10. [10]
    H. Juel, On a rational stopping rule for facilities location algorithms,Proc. 14th Annual Meeting, Southeastern Chapter, Man. Sci., Atlanta, GA (October 1984).Google Scholar
  11. [11]
    H. Juel, On a rational stopping rule for facilities location algorithms, NRLQ 31 (1984) 9.Google Scholar
  12. [12]
    H. Juel and R.F. Love, Fixed point optimality criteria for the location problem with arbitrary norms, J. Oper. Res. Soc. 32 (1981) 891.Google Scholar
  13. [13]
    R.F. Love and P.D. Dowling, A generalized bounding method for facilities location models, Research and Working Paper Series, Faculty of Business, McMaster University (1986).Google Scholar
  14. [14]
    R.F. Love and H. Juel, Properties and solution methods for large location-allocation problems, J. Oper. Res. Soc. 33 (1982) 443.Google Scholar
  15. [15]
    R.F. Love, W.G. Truscott and J.H. Walker, Terminal location problem: A case study supporting the status quo, J. Oper. Res. Soc. 36 (1985) 131.Google Scholar
  16. [16]
    R.F. Love and W.Y. Yeong, A rational stopping rule for facilities location algorithms, Wisconsin Working Paper 4-78-11, Graduate School of Business, University of Wisconsin (April 1978).Google Scholar
  17. [17]
    R.F. Love and W.Y. Yeong, A stopping rule for facilities location algorithms, AIEE Trans. 13 (1981) 357.Google Scholar
  18. [18]
    L.M. Ostresh, The stepwise location-allocation problem: Exact solutions in continuous and discrete space, Geographical Analysis 10 (1978) 174.Google Scholar
  19. [19]
    E. Weizfeld, Sur le point la somme des distances den points donnés est minimum, Tohoku Math. J. 43 (1937) 355.Google Scholar
  20. [20]
    R.E. Wendell and A.P. Hurter, Location theory, dominance and convexity, Oper. Res. 21 (1973) 314.Google Scholar
  21. [21]
    R.E. Wendell and E.L. Peterson, A dual approach for obtaining lower bounds to the Weber problem, J. Reg. Sci. 24 (1984) 219.Google Scholar
  22. [22]
    G.O. Wesolowsky and R.F. Love, The optimal location of new facilities using rectangular distances, Oper. Res. 19 (1971) 124.Google Scholar
  23. [23]
    C. Witzgall, Optimal location of a central facility, Report 8388, National Bureau of Standards, Washington, D.C. (1965).Google Scholar

Copyright information

© J.C. Baltzer A.G. Scientific Publishing Company 1989

Authors and Affiliations

  • Robert F. Love
    • 1
  • Paul D. Dowling
    • 1
  1. 1.Faculty of Business HamiltonMcMaster UniversityOntarioCanada

Personalised recommendations