Abstract
We deal with an optimal matching problem with constraints, that is, we want to transport two measures with the same total mass in \({\mathbb {R}}^N\) to a given place (the target set), where they will match and in which we have constraints on the amount of matter we can take to points in the target set. This transport has to be done optimally, minimizing the total transport cost, that in our case is given by the sum of the Euclidean distances that each measure is transported. Here we show that such a problem has a solution. First, we solve the problem using mass transport arguments and next we perform a method to approximate the solution of the problem taking limit as \(p\rightarrow \infty \) in a p-Laplacian type variational problem. In the particular case in which the target set is contained in a hypersurface, we deal with an optimal transport problem through a membrane, that is, we want to transport two measures which are located in different locations separated by a membrane (the hypersurface) which only let through a predetermined amount of matter.
Similar content being viewed by others
References
Ambrosio, L.: Lecture notes on optimal transport problems. In: Mathematical Aspects of Evolving Interfaces (Funchal, 2000), Lecture Notes in Mathematics, vol. 1812, pp. 1–52. Springer, Berlin (2003)
Barrett, J.W., Prigozhin, L.: Partial \(L^1\) Monge–Kantorovich problem: variational formulation and numerical approximation. Interfaces Free Bound. 11, 201–238 (2009)
Brezis, H.: Functional Analysis. Sobolev Spaces and Partial Differential Equations. Universitext. Springer, New York (2011)
Carlier, G.: Duality and existence for a class of mass transportation problems and economic applications. Adv. Math. Econ. 5, 1–21 (2003)
Carlier, G., Ekeland, I.: Matching for teams. Econ. Theory 42, 397–418 (2010)
Champion, T., De Pascale, L.: The Monge problem in \({\mathbb{R}}^d\). Duke Math. J. 157, 551–572 (2011)
Chiappori, P.-A., McCann, R., Nesheim, L.: Hedonic prices equilibria, stable matching, and optimal transport: equivalence, topology, and uniqueness. Econ. Theory 42, 317–354 (2010)
Ekeland, I.: An optimal matching problem. ESAIM COCV 11, 57–71 (2005)
Ekeland, I.: Existence, uniqueness and efficiency of equilibrium in hedonic markets with multidimensional types. Econ. Theory 42(2), 275–315 (2010)
Ekeland, I.: Notes on optimal transportation. Econ. Theory 42(2), 437–459 (2010)
Ekeland, I., Hecckman, J.J., Nesheim, L.: Identification and estimates of hedonic models. J. Polit. Econ. 112, S60–S109 (2004)
Evans, L.C.: Partial Differential Equations. Graduate Studies Mathematics, vol. 19. American Mathematical Society, Providence (1998)
Evans, L.C.: Partial differential equations and Monge–Kantorovich mass transfer. In: Current Developments in Mathematics, 1997 (Cambridge, MA), pp. 65–126. International Press, Boston (1999)
Evans, L.C., Gangbo, W.: Differential equations methods for the Monge–Kantorovich mass transfer problem. Mem. Am. Math. Soc. 137, 653 (1999)
Fan, K.: Minimax theorems. Proc. Natl. Acad. Sci. 39, 42–47 (1953)
Igbida, N., Mazón, J.M., Rossi, J.D., Toledo, J.J.: A Monge–Kantorovich mass transport problem for a discrete distance. J. Funct. Anal. 260, 3494–3534 (2011)
Kantorovich, L.V.: On the tranfer of masses. Dokl. Nauk. SSSR 37, 227–229 (1942)
Mazón, J.M., Rossi, J.D., Toledo, J.J.: An optimal transportation problem with a cost given by the euclidean distance plus import/export taxes on the boundary. Rev. Mat. Iberoam. 30(1), 277–308 (2014)
Mazón, J.M., Rossi, J.D., Toledo, J.J.: An optimal matching problem for the Euclidean distance. SIAM J. Math. Anal. 46, 233–255 (2014)
Mazón, J.M., Rossi, J.D., Toledo, J.J.: Optimal matching problems with costs given by Finsler distances. Commun. Pure Appl. Anal. 14, 229–244 (2015)
Mazón, J.M., Rossi, J.D., Toledo, J.J.: Optimal mass transport on metric graphs. SIAM J. Optim. 25, 1609–1632 (2015)
Villani, C.: Topics in Optimal Transportation. Graduate Studies in Mathematics, vol. 58. AMS, Providence (2003)
Villani, C.: Optimal Transport. Old and New. Grundlehren der MathematischenWissenschaften (Fundamental Principles of Mathematical Sciences), vol. 338. Springer, Berlin (2009)
Acknowledgements
The authors have been partially supported by the Spanish MINECO and FEDER, Project MTM2015-70227-P.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Mazón, J.M., Rossi, J.D. & Toledo, J. An optimal matching problem with constraints. Rev Mat Complut 31, 407–447 (2018). https://doi.org/10.1007/s13163-018-0256-7
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s13163-018-0256-7