Skip to main content
SpringerLink
Log in

Global Optimization in Location Problems

  • Reference work entry
Encyclopedia of Optimization

Article Outline

Single Facility Location

  Minisum and Maxisum

  Maximin and Minimax

Constrained Location

  Location on Union of Convex Sets

  Location on Area with Forbidden Regions

  General Constrained Location Problem

Multiple Source

  Clustering

Multiple Facility

  Molecular Conformation

  Distance Geometry

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. Al-Khayyal FA, Tuy H, Zhou F (2002) Large-Scale Single Facility Continuous Location by D.C. Optimization. Optimization 51:271–292

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MATH  Google Scholar 

  3. Chen R (1983) Solution of minisum and minimax location-allocation problems with euclidean distances. Nav Res Logist Q 30:449–459

    Article  Google Scholar 

  4. Chen R (1988) Conditional minisum and minimax location-allocation problems in Euclidean space. Transp Sci 22:157–160

    Article  Google Scholar 

  5. Chen P, Hansen P, Jaumard B, Tuy H (1992) Weber's problem with attraction and repulsion. J Reg Sci 32:467–409

    Article  Google Scholar 

  6. Chen P, Hansen P, Jaumard B, Tuy H (1998) Solution of the multifacility Weber and conditional Weber problems by D.C. Programming. Oper Res 46:548–562

    Article  MathSciNet  MATH  Google Scholar 

  7. Dresner Z (ed) (1995) Facility Location: A Survey of Applications and Methods. Springer, Berlin

    Google Scholar 

  8. Hansen P et al (1982) An Algorithm for a Constrained Weber Problem. Manage Sci 28:1285–1295

    Article  MATH  Google Scholar 

  9. Hansen P et al (1985) The Minisum and Minimax LocationProbems Revisited. Oper Res 33:1251–1265

    Article  MathSciNet  MATH  Google Scholar 

  10. Horst R, Tuy H (1996) Global Optimization, 3rd edn. Springer, Berlin

    MATH  Google Scholar 

  11. Idrissi H, Loridan P, Michelot C (1988) Approximation of Solutions for Location Problems. J Optim Theory Appl 56:127–143

    Article  MathSciNet  MATH  Google Scholar 

  12. Konno H, Thach PT, Tuy H (1997) Optimization on Low Rank Nonconvex Structures. Kluwer, Dordrecht

    MATH  Google Scholar 

  13. Maranas CD, Floudas CA (1993) A global Optimization method for Weber's problem with attraction and repulsion. In: Hager WW, Heran DW, Pardalos PM (eds) Large Scale Optimization: State of the Art. Kluwer, Dordrecht, pp 1–12

    Google Scholar 

  14. Maranas CD, Floudas CA (1994) Global minimum potential energy conformations of small molecules. J Global Optim 4:135–171

    Article  MathSciNet  MATH  Google Scholar 

  15. Plastria F (1992) The generalized big square small square method for planar single facility location. Eur J Oper Res 62:163–174

    Article  MATH  Google Scholar 

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

    Google Scholar 

  17. Thach PT (1988) The design centering problem as a dc programming problem. Math Programm 41:229–248

    Article  MathSciNet  MATH  Google Scholar 

  18. Thach PT, Tuy H (1990) The relief indicator method for constrained global optimization. Naval Res Logist 37:473–497

    Article  MathSciNet  MATH  Google Scholar 

  19. Tuy H, Al-Khayyal FA (1992) Global Optimization of a Nonconvex Single Facility Problem by Sequential Unconstrained Convex Minimization. J Global Optim 2:61–71

    Article  MathSciNet  MATH  Google Scholar 

  20. Tuy H (1996) A General D.C. Approach to Location Problems. In: Floudas CA, Pardalos PM (eds) State of the Art in Global Optimization. Kluwer, Dordrecht, pp 413–432

    Google Scholar 

  21. Tuy H, Al-Khayyal FA, Zhou F (1995) D.C. optimization method for single facility location problem. J Global Optim 7:209–227

    Article  MathSciNet  MATH  Google Scholar 

  22. Tuy H (1998) Convex Analysis and Global Optimization. Kluwer, Dordrecht

    MATH  Google Scholar 

  23. Tuy H (2000) Monotonic Optimization: Problems and Solution Approaches. SIAM J Optim 11:464–494

    Article  MathSciNet  MATH  Google Scholar 

  24. Tuy H, Minoux M, Hoai Phuong NT (2006) Discrete Monotonic Optimization with Application to A Discrete Location Problem. SIAM J Optim 17:78–97

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute of Mathematics, VAST, Hanoi, Vietnam

    Hoang Tuy

Authors
  1. Hoang Tuy
    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

Tuy, H. (2008). Global Optimization in Location Problems . In: Floudas, C., Pardalos, P. (eds) Encyclopedia of Optimization. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-74759-0_239

Download citation

Publish with us

Policies and ethics

Search

Navigation