Abstract
In this paper a two-stage optimization model is studied to find the optimal location of new facilities and the optimal partition of the consumers (location-allocation problem). 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. By using optimal transport tools, existence results of solutions to the location-allocation problem are presented together with some examples.
Similar content being viewed by others
References
Ambrosio, L., Fusco, N., Pallara, D.: Functions of Bounded Variation and Free Discontinuity Problems. Oxford University Press, Oxford (2000)
Ambrosio, L.: Lecture Notes on Optimal Transport Problems. Mathematical Aspects of Evolving Interfaces. CIME Summer School in Madeira, vol. 1812. Springer, New York (2003)
Ambrosio, L., Kirchheim, B., Pratelli, A.: Existence of optimal transport maps for crystalline norms. Duke Math. J. 125(2), 207–241 (2004)
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, Philadelphia, PA (1999)
Brenier, Y.: Décomposition polaire et réarrangement monotone des champs de vecteurs. C. R. Acad. Sci. Paris Sér. I Math 305(19), 805–808 (1987)
Buttazzo, G., Pratelli, A., Stepanov, E.: Optimal pricing policies for public transportation networks. SIAM J. Optim. 16(3), 826–853 (2006)
Buttazzo, G., Santambrogio, F.: A model for the optimal planning of an urban area. SIAM J. Math. Anal. 37(2), 514–530 (2005)
Chinchuluun, A., Pardalos, P.M., Migdalas, A., Pitsoulis, L.: Pareto Optimality, Game Theory and Equilibria, vol. 17. Springer Optimization and Its Applications, New York (2008)
Crippa, G., Jimenez, C., Pratelli, A.: Optimum and equilibrium in a transport problem with queue penalization effect. Adv. Calc. Var. 2, 207–246 (2009)
Eiselt, H.A., Marianov, V.: Foundations of Location Analysis. International Series in Operations Research & Management Science, vol. 115. Springer, New York (2011)
Hotelling, H.: Stability in competition. Econ. J. 39, 41–57 (1929)
Iollo, A., Lombardi, D.: A lagrangian scheme for the solution of the optimal mass transfer problem. J. Comput. Physics 230, 3430–3442 (2011)
Kantorovich, L.V.: On the transfer of masses. Dokl. Akad. Nauk. 37, 227–229 (1942)
Knott, M., Smith, C.S.: On the optimal mapping of distributions. J. Optim. Theory Appl. 43(1), 39–49 (1984)
Li, Z., Floudas, C.A.: Optimal scenario reduction framework based on distance of uncertainty distribution and output performance: I. Single reduction via mixed integer linear optimization. Comput. Chem. Eng. 70, 50–66 (2014)
Mallozzi, L.: Noncooperative facility location games. Oper. Res. Lett. 35, 151–154 (2007)
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. V, pp. 178–186. St. Petersburg University, Petersburg (2012)
Mallozzi, L., D’Amato, E., Daniele, E.: A planar location-allocation problem with waiting time costs. In: Rassias, T.M., Toth, L. (eds.) Topics in Mathematical and applications Ch. 23, vol. 94. Springer Optimization and Its Applications, New York (2014)
Migdalas, A., Pardalos, P.M., Varbrand, P. (eds.): Multilevel Optimization: Algorithms and Applications. Kluwer Academic Publishers, Dordrecht (1997)
Monge, G.: Memoire sur la Theorie des Dèblais et des Remblais. Histoire de L’Acad. de Sciences de Paris (1781)
Murat, A., Verter, V., Laporte, G.: A continuous analysis framework for the solution of location-allocation problems with dense demand. Comp. Oper. Res. 37(1), 123–136 (2009)
Rockafellar, R.T., Wets, R.J.B.: Variational Analysis. Springer, New York (1998)
Silva, A., Tembine, H., Altman, E., Debbah, M.: Optimum and equilibrium in assignment problems with congestion: mobile terminals association to base station. IEEE Trans. Autom. Control 58(8), 2018–2031 (2013)
Villani, C.: Optimal Transport, Old and New. Fundamental Principles of Mathematical Sciences, vol. 338. Springer, Berlin (2009)
Acknowledgments
The authors grateful acknowledge valuable comments of two referees.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Mallozzi, L., Napoli, A.P.d. Optimal transport and a bilevel location-allocation problem. J Glob Optim 67, 207–221 (2017). https://doi.org/10.1007/s10898-015-0347-7
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10898-015-0347-7