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

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

0.00 Avg rating0 Votes
Article ID: iaor20013441
Country: Germany
Volume: 51
Issue: 3
Start Page Number: 245
End Page Number: 258
Publication Date: Jan 2000
Journal: Metrika
Authors:
Abstract:

The Monge–Kantorovich transportation problem has a long and interesting history and has found a great variety of applications. Some interesting characterizations of optimal solutions to the transportation problem (resp. coupling problems) have been found recently. For the squared distance and discrete distributions they relate optimal solutions to generalized Voronoi diagrams. Numerically we investigate the dependence of optimal couplings on variations of the coupling function. Numerical results confirm also a conjecture on optimal couplings in the one-dimensional case for nonconvex coupling functions. A proof of this conjecture is given under some technical conditions.

Reviews

Required fields are marked *. Your email address will not be published.