Skip to main content

A Planar Location-Allocation Problem with Waiting Time Costs

  • Chapter
  • First Online:
Topics in Mathematical Analysis and Applications

Part of the book series: Springer Optimization and Its Applications ((SOIA,volume 94))

Abstract

We study a location-allocation problem where the social planner has to locate some new facilities minimizing the social costs, i.e. the fixed costs plus the waiting time costs, taking into account that the citizens are partitioned in the region according to minimizing the capacity acquisition costs plus the distribution costs in the service regions. In order to find the optimal location of the new facilities and the optimal partition of the consumers, we consider a two-stage optimization model. Theoretical and computational aspects of the location-allocation problem are discussed for a planar region and illustrated with examples.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 169.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. Aumann, R.J., Hart, S.: Handbook of Game Theory with Economic Applications. Handbooks in Economics, vol. 11. North-Holland, Amsterdam (1992)

    Google Scholar 

  2. Başar, T., Olsder, G.J.: Dynamic noncooperative game theory. Reprint of the second (1995) edition. Classics in Applied Mathematics, vol. 23. Society for Industrial and Applied Mathematics (SIAM), Philadelphia (1999)

    Google Scholar 

  3. Buttazzo, G., Santambrogio, F.: A model for the optimal planning of an urban area. SIAM J. Math. Anal. 37(2), 514–530 (2005)

    Article  MathSciNet  MATH  Google Scholar 

  4. Crippa, G., Chloè, C., Pratelli, A.: Optimum and equilibrium in a transport problem with queue penalization effect. Adv. Calc. Var. 2(3), 207–246 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  5. D’Amato, E., Daniele, E., Mallozzi, L., Petrone, G.: Equilibrium strategies via GA to Stackelberg games under multiple follower’s best reply. Int. J. Intell. Syst. 27(2), 74–85 (2012)

    Article  Google Scholar 

  6. D’Amato, E., Daniele, E., Mallozzi, L., Petrone, G., Tancredi, S.: A hierarchical multi-modal hybrid Stackelberg-Nash GA for a leader with multiple followers game. In: Sorokin, A., Murphey, R., Thai, M.T., Pardalos, P.M. (eds.) Dynamics of Information Systems: Mathematical Foundations. Springer Proceedings in Mathematics & Statistics, vol. 20, pp. 267–280 (2012)

    Google Scholar 

  7. Drezner, Z.: Facility Location: A Survey of Applications and Methods. Springer, New York (1995)

    Book  Google Scholar 

  8. Hotelling, H.: Stability in competition. Econ. J. 39, 41–57 (1929)

    Google Scholar 

  9. Love, R.F., Morris, J.G., Wesolowsky, G.O.: Facility Location: Models and Methods. North-Holland, New York (1988)

    Google Scholar 

  10. Mallozzi, L., D’Amato, E., Daniele, E., Petrone, G.: Waiting time costs in a bilevel location-allocation problem, In: Petrosyan, L.A., Zenkevich, N.A. (eds.) Contributions to Game Theory and Management, vol. 5, pp. 134–144, Graduate School of Management, St. Petersburg University (2012)

    Google Scholar 

  11. Mallozzi, L., Passarelli di Napoli, A.: Optimal transport and a bilevel location-allocation problem, Università degli Studi di Napoli “Federico II”, Dipartimento di Matematica ed Applicazioni “R. Caccioppoli”, Internal Report (2013)

    Google Scholar 

  12. Mazalov, V., Sakaguchi, M.: Location game on the plane. Int. Game Theory Rev. 5(1), 13–25 (2003)

    Article  MathSciNet  MATH  Google Scholar 

  13. Murat, A., Verter, V., Laporte, G.: A continuous analysis framework for the solution of location-allocation problems with dense demand. Comput. Oper. Res. 37(1), 123–136 (2009)

    Article  MathSciNet  Google Scholar 

  14. Nickel, S., Puerto, J.: Location Theory: A Unified Approach. Springer, Berlin (2005)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Elia Daniele .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer International Publishing Switzerland

About this chapter

Cite this chapter

Mallozzi, L., D’Amato, E., Daniele, E. (2014). A Planar Location-Allocation Problem with Waiting Time Costs. In: Rassias, T., Tóth, L. (eds) Topics in Mathematical Analysis and Applications. Springer Optimization and Its Applications, vol 94. Springer, Cham. https://doi.org/10.1007/978-3-319-06554-0_23

Download citation

Publish with us

Policies and ethics