Numerical and analytical results for the transportation problem of Monge-Kantorovich

Metrika

Volumn 51, Issue 3, 2000, Pages 245-258

  Rüschendorf, Ludger ^a   Uckelmann, Ludger ^a  

^a UNIVERSITY OF FREIBURG   (Germany)

Author keywords

Optimal couplings; Transportation problem c convexity

Indexed keywords

EID: 0034360363     PISSN: 00261335     EISSN: None     Source Type: Journal    
DOI: 10.1007/s001840000052     Document Type: Article

References (18)

1. Aurenhammer F, Hoffmann F, Aronov B (1998) Minkowski-lype theorems and least-squares clustering. Algorithmica 20, 61 ff
2. Cambanis S, Simons G, Stout W (1976) Inequalities for Ek(X, Y) when the marginals are fixed. Z. Wahrscheinlichkeitstheorie verw. Gebiete 36:285-294
3. Dall'Aglio G (1956) Sugli estremi dei momenti delle funzioni di repartitione doppia. Ann. Scuola Norm. Sup. Pisa 10:35-74
4. Kantorovich L (1942) On the transfer of masses. Dokl. Akad. Nauk USSR 37:7-8
5. McCann R (1999) Exact solutions to the transportation problem on the line. Proc. R. Soc. London A 455:1341-1380
6. Mikusinski P, Sherwood H, Taylor M (1991) Probabilistic interpretations of copulas and their convex sum. In Advances in Probability distributions with given marginals. G. Dall'Aglio, S. Kotz, G. Salinetti, pp. 95-112
7. Monge G (1781) Mémoire sur la théorie des déblais et des remblais. In Histoire de l'Académie Royale des Sciences de Paris, avec les Mémoires de Mathématiques et de Physique, pour la même Année, Tirés des Registres de cette Académie, Paris, pp. 666-704. Mémoires de l'Académie Royale
8. Olkin I, Pukelsheim F (1982) The distance between two random vectors with given dispersion matrices. Journal of Linear Algebra and its Applications 48:257-263
9. Rachev S, Rüschendorf L (1998a) Mass Transportation Problems, Vol. I: Theory. Springer
10. Rachev S, Rüschendorf L (1998b) Mass Transportation Problems, Vol. II: Applications. Springer
11. Ramachandran D, Rüschendorf L (1998) On the Monge Kantorovich duality theorem. To appear in: Theory of Probab. and its Appl.
12. Rüschendorf L (1991) Fréchet-bounds and their applications. In G. Dall'Aglio, S. Kotz, and G. Salinetti (Eds.), Advances in Probability Measure with Given Marginals, pp. 151-188. Amsterdam: Kluwer
13. 2-distance. Journal of Multivariate Analysis 32:48-54
14. Rüschendorf L, Uckelmann L (1997) On optimal multivariate couplings. In V. Beneš and J. Štěpán (Eds.), Distributions with Given Marginals and Moment Problems, pp. 261-273. Kluwer Acad. Publ.
15. Smith C, Knott M (1992) On Hoeffding-Fréchet bounds and cyclic monotone relations. Journal of Multivariate Analysis 40:328-334
16. Uckelmann L (1997) Optimal couplings between onedimensional distributions. In V. Beneš and J. Štêpán (Eds.), Distributions with Given Marginals and Moment Problems, pp. 275-282. Kluwer Acad. Publ.
17. Uckelmann L (1998) Über das Monge Kantorovich Transportproblem und dessen Verallgemeinerungen. Ph. D. thesis, Universität Freiburg
18. Wunderling R (1996) Paralleler und objektorientierter Simplex-Algorithmus. Technical Report TR 96-09, ZIB (Berlin) technical report