Abstract
We consider a continuous optimization model of a one-dimensional connected transportation network under the assumption that the cost of transportation with the use of network is negligible in comparison with the cost of transportation without it. We investigate the connections between this problem and its important special case, the minimization of the average distance functional. For the average distance minimization problem we formulate a number of conditions for the partial geometric regularity of a solution in ℝn with an arbitrary dimension n ⩾ 2. The corresponding results are applied to solutions to the general optimization problem. Bibliography: 26 titles. Illustrations: 1 Figure.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
V. N. Sudakov, “Geometric problems of infinite-dimensional probability distributions” [in Russian], Tr. Mat. Institute AN SSSR 141, 1976.
L. Ambrosio, “Lecture Notes on Optimal Transport Problems”, In: Mathematical Aspects of Evolving Interfaces, Lect. Notes Math. 1812, Springer-Verlag, 2003, pp. 1–52.
L. C. Evans, “Partial differential equations and Monge-Kantorovich mass transfer”, In: Current Developments in Mathematics, Cambridge MA, 1997, pp. 65–126.
S. T. Rachev and L. Ruschendorf, Mass Transportation Problems. Vol. I Theory, Vol. II Applications, Berlin, Springer-Verlag, 1998.
G. Buttazzo, E. Oudet, and E. Stepanov, “Optimal transportation problems with free Dirichlet regions,” in: Progress in Nonlinear Diff. Equations and Their Applications 51, Birkhauser 2002, pp. 41–65.
G. Buttazzo and E. Stepanov, “Minimization problems for average distance functionals”, In: Calculus of Variations: Topics from the Mathematical Heritage of Ennio De Giorgi (D. Pallara, ed.), Quad. Mat. Sec. Univ. Napoli 14 (2004), 47–83.
E. Paolini and E. O. Stepanov, Qualitative properties of maximum distance minimizers and average distance minimizers in R n” [in Russian], Probl. Mat. Analiz. 28 (2004), 105–122; English transl.: J. Math. Sci. New York 122 (2003), no. 3, 3290–3309.
F. Santambrogio and P. Tilli, “Blow-up of optimal sets in the irrigation problem”, J. Geom. Anal. 15 (2005), no. 2, 343–362.
A. Suzuki and Z. Drezner, “The p-center location,” Location Science 4 (1996), no. 1–2, 69–82.
A. Suzuki and A. Okabe, “Using Voronoi diagrams,” in: Facility Location: a Survey of Applications and Methods, Springer Verlag, 1995, pp. 103–118.
F. Morgan and R. Bolton, “Hexagonal economic regions solve the location problem,” Am. Math. Month 109 (2001), 165–172.
T. DeRose, T. Duchamp, H. Hoppe, J. McDonald, W. Stutzle, “Fitting of surfaces to scattered data”, In: Proc. Curves and Surfaces in Computer Vision and Graphics 3, SPIE Proceedings, 1830, 1992, pp. 212–220.
T. Duchamp, W. Stutzle, “Geometric properties of principal curves in the plane”, Robust Statistics, Data Analysis, and Computer Intensive Methods: in Honor of Peter Huber's 60th Birthday (H. Rieder, ed.), Lect. Notes Stat. 109, New York, Springer-Verlag, 1996.
T. Duchamp and W. Stutzle, “Extremal properties of principal curves in the plane”, Ann. Statistics 109 (1996), no. 4, 1511–1520.
M. Bernot, V. Caselles, and J.-M. Morel, Traffic Plans, Preprint, ENS Cachan, 2005.
P. Pollack, “Lazy Travelling Salesman Problem”, Master's thesis, The Technion-Israel Institute of Technology, Haifa, 2002.
G. Buttazzo and G. Bouchitte, “Characterization of optimal shapes and masses through Monge-Kantorovich equation”, J. European Math. Soc. 3 (2001), 139–168.
C. Castaing and M. Valadier, “Convex analysis and measurable multifunctions”, Lect. Notes Math. 580, Berlin, Springer-Verlag, 1977.
S. M. Srivastava, A Course on Borel Sets, Graduate Texts in Mathematics, 180, New York, Springer-Verlag, 1998.
L. Ambrosio and P. Tilli, Topics on Analysis in Metric Spaces, Oxford, Oxford Univ. Press,, 2004.
C. Kuratowski, Topologie. Vol. 1, Warszawa, Panstwowe Wydawnictwo Naukowe, 1958.
G. Buttazzo and E. Stepanov, “Optimal transportation networks as free Dirichlet regions in the Monge-Kantorovich problem,” Ann. Scuola Norm. Sup. Pisa Cl. Sci. II (2003), no.4, 631–678.
G. Bouchitte, G. Buttazzo, and I. Fragala, “Mean curvature of a measure and related variational problems”, Ann. Scuola Norm. Sup. Cl. Sci. 25 (1997), no. 4, 179–196.
L. Ambrosio, N. Fusco, and D. Pallara, Functions of Bounded Variation and Free Discontinuity Problems, Oxford, Oxford Univ. Press, 2000.
G. David and S. Semmes, Analysis of and on Uniformly Rectifiable Sets, Providence, Am. Math. Soc., 1993.
G. Buttazzo and E. Stepanov, “Transport density in Monge-Kantorovich problems with Dirichlet conditions”, Discrete and Continuous Dynamical Systems-A 12 (2005), no. 4, 607–628.
Additional information
__________
Translated from Problemy Matematicheskogo Analiza, No. 31, 2005, pp. 129–157.
Rights and permissions
About this article
Cite this article
Stepanov, E.O. Partial Geometric Regularity of Some Optimal Connected Transportation Networks. J Math Sci 132, 522–552 (2006). https://doi.org/10.1007/s10958-005-0514-3
Issue Date:
DOI: https://doi.org/10.1007/s10958-005-0514-3