Loading [Contrib]/a11y/accessibility-menu.js
Search Advanced

Networks and Heterogeneous Media

2013, Volume 8, Issue 2: 591-624. doi: 10.3934/nhm.2013.8.591
Previous Article Next Article

On the ramified optimal allocation problem

  • 1.
    Department of Mathematics, University of California at Davis, Davis, CA 95616
  • 2.
    Department of Economics, University of California at Davis, Davis, CA 95616
  • Received: 01 August 2011 Revised: 01 October 2012

  • Primary: 91B32, 58E17; Secondary: 49Q20, 90B18.

  • This paper proposes an optimal allocation problem with ramified transport technologies in a spatial economy. Ramified transportation is used to model network-like branching structures attributed to the economies of scale in group transportation. A social planner aims at finding an optimal allocation plan and an associated optimal allocation path to minimize the overall cost of transporting commodity from factories to households. This problem differentiates itself from existing ramified transport literature in that the distribution of production among factories is not fixed but endogenously determined as observed in many allocation practices. It is shown that due to the transport economies of scale, each optimal allocation plan corresponds equivalently to an optimal assignment map from households to factories. This optimal assignment map provides a natural partition of both households and allocation paths. We develop methods of marginal transportation analysis and projectional analysis to study the properties of optimal assignment maps. These properties are then related to the search for an optimal assignment map in the context of state matrix.

    Citation: Qinglan Xia, Shaofeng Xu. On the ramified optimal allocation problem[J]. Networks and Heterogeneous Media, 2013, 8(2): 591-624. doi: 10.3934/nhm.2013.8.591

    Related Papers:

    [1] Qinglan Xia, Shaofeng Xu . On the ramified optimal allocation problem. Networks and Heterogeneous Media, 2013, 8(2): 591-624. doi: 10.3934/nhm.2013.8.591
    [2] Yaojun Liu, Li Jia, Ping Wang, Xiaolin Song . Joint optimization of location and allocation for spare parts depots under ($ r, Q $) inventory policy. Networks and Heterogeneous Media, 2024, 19(3): 1038-1057. doi: 10.3934/nhm.20240046
    [3] Matthias Erbar, Dominik Forkert, Jan Maas, Delio Mugnolo . Gradient flow formulation of diffusion equations in the Wasserstein space over a Metric graph. Networks and Heterogeneous Media, 2022, 17(5): 687-717. doi: 10.3934/nhm.2022023
    [4] Alberto Bressan, Sondre Tesdal Galtung . A 2-dimensional shape optimization problem for tree branches. Networks and Heterogeneous Media, 2021, 16(1): 1-29. doi: 10.3934/nhm.2020031
    [5] Edoardo Mainini . On the signed porous medium flow. Networks and Heterogeneous Media, 2012, 7(3): 525-541. doi: 10.3934/nhm.2012.7.525
    [6] Michael Herty, Veronika Sachers . Adjoint calculus for optimization of gas networks. Networks and Heterogeneous Media, 2007, 2(4): 733-750. doi: 10.3934/nhm.2007.2.733
    [7] Massimiliano Caramia, Giovanni Storchi . Evaluating the effects of parking price and location in multi-modal transportation networks. Networks and Heterogeneous Media, 2006, 1(3): 441-465. doi: 10.3934/nhm.2006.1.441
    [8] Klaus-Jochen Engel, Marjeta Kramar Fijavž, Rainer Nagel, Eszter Sikolya . Vertex control of flows in networks. Networks and Heterogeneous Media, 2008, 3(4): 709-722. doi: 10.3934/nhm.2008.3.709
    [9] Catherine Choquet, Ali Sili . Homogenization of a model of displacement with unbounded viscosity. Networks and Heterogeneous Media, 2009, 4(4): 649-666. doi: 10.3934/nhm.2009.4.649
    [10] Fabio Camilli, Raul De Maio, Andrea Tosin . Transport of measures on networks. Networks and Heterogeneous Media, 2017, 12(2): 191-215. doi: 10.3934/nhm.2017008
  • This paper proposes an optimal allocation problem with ramified transport technologies in a spatial economy. Ramified transportation is used to model network-like branching structures attributed to the economies of scale in group transportation. A social planner aims at finding an optimal allocation plan and an associated optimal allocation path to minimize the overall cost of transporting commodity from factories to households. This problem differentiates itself from existing ramified transport literature in that the distribution of production among factories is not fixed but endogenously determined as observed in many allocation practices. It is shown that due to the transport economies of scale, each optimal allocation plan corresponds equivalently to an optimal assignment map from households to factories. This optimal assignment map provides a natural partition of both households and allocation paths. We develop methods of marginal transportation analysis and projectional analysis to study the properties of optimal assignment maps. These properties are then related to the search for an optimal assignment map in the context of state matrix.


    [1] M. Bernot, V. Caselles and J.-M. Morel, Traffic plans, Publicacions Matematiques, 49 (2005), 417-451. doi: 10.5565/PUBLMAT_49205_09
    [2] M. Bernot, V. Caselles and J.-M. Morel, "Optimal Transportation Networks. Models and Theory," Lecture Notes in Mathematics, Vol. 1955, Springer-Verlag, Berlin, 2009.
    [3] A. Brancolini, G. Buttazzo and F. Santambrogio, Path functions over Wasserstein spaces, Journal of the European Mathematical Society, 8 (2006), 415-434. doi: 10.4171/JEMS/61
    [4] A. Brancolini and S. Solimini, On the Hölder regularity of the landscape function, Interfaces and Free Boundaries, 13 (2011), 191-222. doi: 10.4171/IFB/254
    [5] G. Buttazzo and G. Carlier, Optimal spatial pricing strategies with transportation costs, in "Nonlinear Analysis and Optimization II. Optimization," Contemporary Mathematics, 514, Amer. Math. Soc., Providence, RI, (2010), 105-121. doi: 10.1090/conm/514/10102
    [6] G. Carlier and I. Ekeland, Matching for teams, Economic Theory, 42 (2010), 397-418. doi: 10.1007/s00199-008-0415-z
    [7] P.-A. Chiappori, R. McCann and L. Nesheim, Hedonic price equilibria, stable matching, and optimal transport: Equivalence, topology, and uniqueness, Economic Theory, 42 (2010), 317-354. doi: 10.1007/s00199-009-0455-z
    [8] G. Devillanova and S. Solimini, On the dimension of an irrigable measure, Rend. Semin. Mat. Univ. Padova, 117 (2007), 1-49.
    [9] I. Ekeland, Existence, uniqueness and efficiency of equilibrium in hedonic markets with multidimensional types, Economic Theory, 42 (2010), 275-315. doi: 10.1007/s00199-008-0427-8
    [10] A. Figalli, Y.-H. Kim and R. McCann, When is multidimensional screening a convex program?, Journal of Economic Theory, 146 (2011), 454-478. doi: 10.1016/j.jet.2010.11.006
    [11] E. N. Gilbert, Minimum cost communication networks, Bell System Technical Journal, 46 (1967), 2209-2227.
    [12] L. Kantorovitch, On the translocation of masses, C. R. (Doklady) Acad. Sci. URSS (N.S.), 37 (1942), 199-201.
    [13] F. Maddalena, S. Solimini and J.-M. Morel, A variational model of irrigation patterns, Interfaces and Free Boundaries, 5 (2003), 391-415. doi: 10.4171/IFB/85
    [14] R. McCann and M. Trokhimtchouk, Optimal partition of a large labor force into working pairs, Economic Theory, 42 (2010), 375-395. doi: 10.1007/s00199-008-0420-2
    [15] G. Monge, Mémoire sur la théorie des déblais et de remblais, Histoire de l'Académie Royale des Sciences de Paris, avec les Mémorires de Mathématique et de Physique pour la même année, (1781), 666-704.
    [16] F. Morgan and R. Bolton, Hexagonal economic regions solve the location problem, American Mathematical Monthly, 109 (2002), 165-172. doi: 10.2307/2695328
    [17] F. Santambrogio, Optimal channel networks, landscape function and branched transport, Interfaces and Free Boundaries, 9 (2007), 149-169. doi: 10.4171/IFB/160
    [18] C. Villani, "Topics in Optimal Transportation," Graduate Studies in Mathematics, 58, American Mathematical Society, Providence, RI, 2003.
    [19] C. Villani, "Optimal Transport. Old and New," Grundlehren der mathematischen Wissenschaften, Vol. 338, Springer-Verlag, Berlin, 2009. doi: 10.1007/978-3-540-71050-9
    [20] Q. Xia, Optimal paths related to transport problems, Communications in Contemporary Mathematics, 5 (2003), 251-279. doi: 10.1142/S021919970300094X
    [21] Q. Xia, Interior regularity of optimal transport paths, Calculus of Variations and Partial Differential Equations, 20 (2004), 283-299. doi: 10.1007/s00526-003-0237-6
    [22] Q. Xia, The formation of tree leaf, ESAIM Control, Optimisation and Calculus of Variations, 13 (2007), 359-377. doi: 10.1051/cocv:2007016
    [23] Q. Xia, The geodesic problem in quasimetric spaces, Journal of Geometric Analysis, 19 (2009), 452-479. doi: 10.1007/s12220-008-9065-4
    [24] Q. Xia, Boundary regularity of optimal transport paths, Advances in Calculus of Variations, 4 (2011), 153-174. doi: 10.1515/ACV.2010.024
    [25] Q. Xia, Ramified optimal transportation in geodesic metric spaces, Advances in Calculus of Variations, 4 (2011), 277-307. doi: 10.1515/ACV.2011.002
    [26] Q. Xia, Numerical simulation of optimal transport paths, in "The Second International Conference on Computer Modeling and Simulation," 1, IEEE, (2010), 521-525. doi: 10.1109/ICCMS.2010.30
    [27] Q. Xia and A. Vershynina, On the transport dimension of measures, SIAM Journal on Mathematical Analysis, 41 (2010), 2407-2430. doi: 10.1137/090770205
    [28] Q. Xia and S. Xu, The exchange value embedded in a transport system, Applied Mathematics and Optimization, 62 (2010), 229-252. doi: 10.1007/s00245-010-9102-0

  • This article has been cited by:

    1. Qinglan Xia, Motivations, ideas and applications of ramified optimal transportation, 2015, 49, 0764-583X, 1791, 10.1051/m2an/2015028
    2. Qinglan Xia, On landscape functions associated with transport paths, 2014, 34, 1553-5231, 1683, 10.3934/dcds.2014.34.1683
    3. Shaofeng Xu, Transport economies of scale and firm location, 2013, 66, 01654896, 337, 10.1016/j.mathsocsci.2013.07.004
    4. Carol Ann Downes, Philip D. Waggoner, Exploring ideological signals from cosponsorship, 2021, 45, 0022-250X, 246, 10.1080/0022250X.2020.1787406
  • Reader Comments
  • © 2013 the Author(s), licensee AIMS Press. This is an open access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/4.0)
通讯作者: 陈斌, bchen63@163.com
  • 1. 

    沈阳化工大学材料科学与工程学院 沈阳 110142

  1. 本站搜索
  2. 百度学术搜索
  3. 万方数据库搜索
  4. CNKI搜索
Networks and Heterogeneous Media
1.2 1.8

Metrics

Article views(3728) PDF downloads(60) Cited by(4)

Preview PDF
Download XML
Export Citation
Article outline
Abstract
References

Other Articles By Authors

Related pages

Tools

Copyright © AIMS Press

/

DownLoad:  Full-Size Img  PowerPoint
Return
Return

Catalog