Waiting Time Costs in a Bilevel Location-Allocation Problem

Authors

  • Lina Mallozzi University of Naples “Federico II”
  • Egidio D’Amato University of Naples “Federico II”
  • Elia Daniele University of Naples “Federico II”
  • Giovanni Petrone University of Naples “Federico II”

Abstract

We present a two-stage optimization model to solve a location-allocation problem: finding the optimal location of new facilitites and the optimal partition of the consumers. The social planner minimizes 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 costs plus the distribution costs in the service regions. Theoretical and computational aspects of the location-allocation problem are discussed for the linear city and illustrated with examples.

Keywords:

bilevel optimization, continuous facility location

Downloads

Download data is not yet available.

References

Aumann, R.J. and S. Hart (1992). Handbook of Game Theory with Economic Applications. Handbooks in Economics, 11 North-Holland Publishing Co., Amsterdam.

Basar, T. and G.J. Olsder (1995). Dynamic noncooperative game theory. Reprint of the second (1995) edition. Classics in Applied Mathematics, 23. Society for Industrial and Applied Mathematics (SIAM), Philadelphia, PA, 1999.

Border, K. C. (1989). Fixed point theorems with applications to economics and game theory. Cambridge University Press, New York, 1989.

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

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

D’Amato, E., E. Daniele, L. Mallozzi and G. Petrone (2012). Equilibrium strategies via GA to Stackelberg games under multiple follower’s best reply. International Journal of Intelligent Systems, 27(2), 74–85.

D’Amato, E., E. Daniele, L. Mallozzi, G. Petrone and S. Tancredi (2011). A hierarchical multi-modal hybrid Stackelberg-Nash GA for a leader with multiple followers game. Dynamics of Information Systems: Mathematical Foundations, A.Sorokin and P. Pardalos Eds., Springer Proceedings in Mathematics, Springer, forthcoming.

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

Hotelling, H. (1929). Stability in Competition. Economic Journal, 39, 41–57.

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

Mazalov, V. and M. Sakaguchi (2003). Location game on the plane. International Game Theory Review, 5(1), 13–25.

Murat, A., V. Verter and G. Laporte (2009). A continuous analysis framework for the solution of location-allocation problems with dense demand. Computer & Operations Research, 37(1), 123–136.

Nickel, S. and J. Puerto (2005). Location Theory - a unified approach. Springer, Berlin.

Downloads

Published

2023-01-25

How to Cite

Mallozzi, L., D’Amato, E., Daniele, E., & Petrone, G. (2023). Waiting Time Costs in a Bilevel Location-Allocation Problem. Contributions to Game Theory and Management, 5, 178–188. Retrieved from https://gametheory.spbu.ru/article/view/14389

Issue

Vol. 5 (2012)

Section

Articles

License

Articles of "Contributions to Game Theory and Management" are open access distributed under the terms of the License Agreement with Saint Petersburg State University, which permits to the authors unrestricted distribution and self-archiving free of charge.