Skip to main content
SpringerLink
Log in

Multifacility and Restricted Location Problems

MFR

  • Reference work entry
Encyclopedia of Optimization

  • 161 Accesses

Article Outline

Keywords

See also

References

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 2,500.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 2,499.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Aneja YP, Parlar M (1994) Algorithms for Weber facility location in the presence of forbidden regions and/or barriers to travel. Transport Sci 28:70–76

    Article  MATH  Google Scholar 

  2. Aurenhammer F (1991) Voronoi diagrams – A survey of a fundamental geometric data structure. ACM Computing Surveys 23:345–405

    Article  Google Scholar 

  3. Batta R, Ghose A, Palekar US (1989) Locating facilities on the Manhattan metric with arbitrarily shaped barriers and convex forbidden regions. Transport Sci 23:26–36

    Article  MathSciNet  MATH  Google Scholar 

  4. Butt SE, Cavalier TM (1996) An efficient algorithm for facility location in the presence of forbidden regions. Europ J Oper Res 90:56–70

    Article  MATH  Google Scholar 

  5. Dearing PM, Hamacher HW, Klamroth K (1998) Center problems with barriers. Techn Report Depts Math Univ Kaiserslautern and Clemson Univ

    Google Scholar 

  6. Durier R, Michelot C (1985) Geometrical properties of the Fermat–Weber problem. Europ J Oper Res 20:332–343

    Article  MathSciNet  MATH  Google Scholar 

  7. Fliege J (1997) Nondifferentiability detection and dimensionality reduction in minisum multifacility location problems. J Optim Th Appl 94

    Google Scholar 

  8. Fliege J, Nickel S (2000) An interior point method for multifacility location problems with forbidden regions. Studies in Location Anal 14:23–45

    MathSciNet  MATH  Google Scholar 

  9. Foulds LR, Hamacher HW (1993) Optimal bin location and sequencing in printed circuit board assembly. Europ J Oper Res 66:279–290

    Article  MATH  Google Scholar 

  10. Francis RL, Hamacher HW, Lee C-Y, Yeralan S (1994) Finding placement sequences and bin locations for Cartesian robots. Trans Inst Industr Eng (IIE):47–59

    Google Scholar 

  11. Francis RL, McGinnis LF Jr, White JA (1992) Facility layout and location: An analytical approach, 2nd edn. Prentice-Hall, Englewood Cliffs

    Google Scholar 

  12. Hamacher HW (1995) Mathematische Lösungsverfahren für planare Standortprobleme. Vieweg, Braunschweig, Wiesbaden

    Google Scholar 

  13. Hamacher HW, Klamroth K (1997 2000) Planar location problems with barriers under polyhedral gauges. Report in Wirtschaftsmath 21, Dept Math, Univ Kaiserslautern

    Google Scholar 

  14. Hamacher HW, Nickel S (1994) Combinatorial algorithms for some 1-facility median problems in the plane. Europ J Oper Res 79:340–351

    Article  MATH  Google Scholar 

  15. Hamacher HW, Nickel S (1995) Restricted planar location problems and applications. Naval Res Logist 42:967–992

    Article  MathSciNet  MATH  Google Scholar 

  16. Hamacher HW, Schöbel A (1997) A note on center problems with forbidden polyhedra. Oper Res Lett 20:165–169

    Article  MathSciNet  MATH  Google Scholar 

  17. Katz IN, Cooper L (1981) Facility location in the presence of forbidden regions, I: Formulation and the case of Euclidean distance with one forbidden circle. Europ J Oper Res 6:166–173

    Article  MathSciNet  MATH  Google Scholar 

  18. Klamroth K (1996) Planar location problems with line barriers. Report in Wirtschaftsmath 13, Dept Math, Univ Kaiserslautern

    Google Scholar 

  19. Larson RC, Sadiq G (1983) Facility locations with the Manhattan metric in the presence of barriers to travel. Oper Res 31:652–669

    Article  MathSciNet  MATH  Google Scholar 

  20. Lefebvre O, Michelot C, Plastria F (1991) Sufficient conditions for coincidence in minisum multifacility location problems with a general metric. Oper Res 39:437–442

    Article  MathSciNet  MATH  Google Scholar 

  21. Love RF, Morris JG, Wesolowsky GO (1988) Facilities location: Models and methods. North-Holland, Amsterdam

    MATH  Google Scholar 

  22. Masuyama S, Ibaraki T, Hasegawa T (1981) The computational complexity of the M-center problems on the plane. Trans IECE Japan E64:57–64

    Google Scholar 

  23. Megiddo N, Supowit KJ (1984) On the complexity of some common geometric location problems. SIAM J Comput 13:182–196

    Article  MathSciNet  MATH  Google Scholar 

  24. Michelot C (1987) Localization in multifacility location theory. Europ J Oper Res 31:177–184

    Article  MathSciNet  MATH  Google Scholar 

  25. Minkowski H (1967) Gesammelte Abhandlungen, vol 2. Chelsea, New York

    Google Scholar 

  26. Nickel S (1995) Discretization of planar location problems. Shaker, Aachen

    Google Scholar 

  27. Nickel S (1997) Bicriteria and restricted 2-facility Weber problems. Math Meth Oper Res 45(2):167–195

    Article  MathSciNet  MATH  Google Scholar 

  28. Nickel S (1998) Restricted center problems under polyhedral gauges. Europ J Oper Res 104(2):343–357

    Article  MATH  MathSciNet  Google Scholar 

  29. Nickel S, Dudenhöffer E-M (1997) Weber's problem with attraction and repulsion under polyhedral gauges. J Global Optim 11:409–432

    Article  MathSciNet  MATH  Google Scholar 

  30. Okabe A, Boots B, Sugihara K (1992) Spatial tesselations. Concepts and applications of Voronoi diagrams. Wiley, New York

    Google Scholar 

  31. Plastria F (1992) When facilities coincide: exact optimality conditions in multifacility Location. J Math Anal Appl 169:476–498

    Article  MathSciNet  MATH  Google Scholar 

  32. Plastria F (1995) Continuous location problems. In: Drezner Z (ed) Facility Location – A Survey of Applications and Methods. Springer, Berlin, pp 225–262

    Google Scholar 

  33. Schöbel A (1999) Locating lines and hyperplanes: Theory and algorithms. Kluwer, Dordrecht

    MATH  Google Scholar 

  34. Ward JE, Wendell RE (1985) Using block norms for location modeling. Oper Res 33:1074–1090

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Fachbereich Math., Universität Kaiserslautern, Kaiserslautern, Germany

    Horst W. Hamacher & Stefan Nickel

Authors
  1. Horst W. Hamacher
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Stefan Nickel
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Chemical Engineering, Princeton University, Princeton, NJ, 08544-5263, USA

    Christodoulos A. Floudas

  2. Center for Applied Optimization, Department of Industrial and Systems Engineering, University of Florida, Gainesville, FL, 32611-6595, USA

    Panos M. Pardalos

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag

About this entry

Cite this entry

Hamacher, H.W., Nickel, S. (2008). Multifacility and Restricted Location Problems . In: Floudas, C., Pardalos, P. (eds) Encyclopedia of Optimization. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-74759-0_414

Download citation

Publish with us

Policies and ethics

Search

Navigation