nach oben

Erschienen in:

2019 | OriginalPaper | Buchkapitel

Strong Duality of the Kantorovich-Rubinstein Mass Transshipment Problem in Metric Spaces

verfasst von : José Rigoberto Gabriel-Argüelles, Martha Lorena Avendaño-Garrido, Luis Antonio Montero, Juan González-Hernández

Erschienen in: Machine Learning, Optimization, and Data Science

Verlag: Springer International Publishing

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

Abstract

This paper studies the Kantorovich-Rubinstein mass transshipment (KR) problem on metric spaces and with an unbounded cost function. Some assumptions are given under which the strong duality condition holds; that is, the KR problem and its dual are both solvable and their optimal values coincide.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Vorheriges Kapitel Decision of Neural Networks Hyperparameters with a Population-Based Algorithm

Nächstes Kapitel Evolutionary Construction of Convolutional Neural Networks

Nur mit Berechtigung zugänglich

Anderson, E.J., Nash, P.: Linear Programming in Infinite-Dimensional Spaces. Wiley, Chichester (1987)MATH

Dedecker, J., Prieur, C., de Fitte, R.P.: Parametrized Kantorovich-Rubinstein theorem and application to coupling of random variables. In: Bertail, P., Soulier, P., Doukhan, P. (eds.) Lecture Notes in Statistics, vol. 187, pp. 105–121. Springer, New York (2006). https://doi.org/10.1007/0-387-36062-X_5CrossRef

Edward, D.A.: on the Kantorovich-Rubinstein theorem. Expo. Math. 29, 387–398 (2011)MathSciNetCrossRef

Haker, S., Zhu, L., Tannenbaum, A., Angenent, S.: Optimal mass transport for registration and warping. Int. J. Comput. Vis. 63, 225–240 (2004)CrossRef

Hanin, L., Rachev, S.T.: An extension of the Kantorovich-Rubinstein mass transshipment problem. Num. Funct. Anal. Optimiz. 16, 701–735 (1995)MathSciNetCrossRef

Hanin, L.G., Rachev, S.T.: Mass transshipment problems and ideal metrics. J. Comp. Appl. Math. 56, 183–196 (1994)MathSciNetCrossRef

Hanin, L., Rachev, S.T., Yakovlev, A.Y.: On the optimal control of cancer radiotherapy for non-homogeneous cell populations. Adv. Appl. Prob. 25, 1–23 (1993)CrossRef

Heitsch, H., Romisch, W.: A note on scenario reduction for two-stage stochastic programs. Oper. Res. Lett. 35, 731–738 (2007)MathSciNetCrossRef

Hernandez-Lerma, O., Gabriel, J.R.: Strong duality of the Monge-Kantorovich mass transfer problem in metric spaces. Math. Z. 239, 579–591 (2002)MathSciNetCrossRef

10.

Hernandez-Lerma, O., Lasserre, J.B.: Approximation schemes for infinite linear programs. SIOPT 8, 973–988 (1998)MathSciNetCrossRef

11.

Levin, V.L.: On the mass transfer problem. Soviet Math. Dokl. 16, 1349–1353 (1975)MATH

12.

Levin, V.L.: General Monge-Kantorovich problem and its applications in measure theory and mathematical economics. In: Leifman, L.J. (ed.) Functional Analysis, Optimization, and Mathematical Economics: A collection of papers dedicated to the memory of Leonid VitaFevich Kantorovich, pp. 141–176. Oxford University Press, USA (1990)

13.

Mikami, T.: Monge’s problem with a quadratic cost by the zero-noise limit of h-path processes. Probab. Theory Relat. Fields 129, 245–260 (2004)MathSciNetCrossRef

14.

Rachev, S.T.: Mass transshipment problems and ideal metrics. Numer. Funct. Anal. Optimiz. 12, 563–573 (1991)CrossRef

15.

Rachev, S.T.: Probability Metrics and the Stability of Stochastic Models. Wiley, New York (1991)MATH

16.

Rachev, S.T., Klebanov, L., Stoyanov, S.V., Fabozzi, F.: The Methods of Distances in the Theory of Probability and Statistics. Springer, New York (2013). https://doi.org/10.1007/978-1-4614-4869-3CrossRefMATH

17.

Rachev, S.T., Rüschendorf, R.L.: Mass Transportation Problems, vol. 1, 2. Springer, New York (1998)MATH

18.

Rachev, S.T., Shortt, R.M.: Duality theorems for Kantorovich-Rubinstein and Wassertein functionals. Diss. Math. 299, 647–676 (1990)MATH

19.

Royden, H.L.: Real Analysis. Prentice Hall, New York (1988)MATH

Titel: Strong Duality of the Kantorovich-Rubinstein Mass Transshipment Problem in Metric Spaces
verfasst von: José Rigoberto Gabriel-Argüelles
Martha Lorena Avendaño-Garrido
Luis Antonio Montero
Juan González-Hernández
Verlag: Springer International Publishing
Buch: Machine Learning, Optimization, and Data Science
Print ISBN: 978-3-030-13708-3

Electronic ISBN: 978-3-030-13709-0

Copyright-Jahr: 2019
DOI: https://doi.org/10.1007/978-3-030-13709-0_24

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"