Numerical enclosures of the optimal cost of the Kantorovitch's mass transportation problem

DOI10.1007/S10589-015-9794-9MaRDI QIDQ263172zbMATH OpenOpenAlexFDO

Authors Nicolas Delanoue, Mehdi Lhommeau, Philippe Lucidarme

Publication date 4 April 2016

Published in Computational Optimization and Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10589-015-9794-9

zbMATH Keywords

optimizationoptimal transportationcontinuous programminginterval arithmetic

Mathematics Subject Classification ID

Transportation, logistics and supply chain management (90B06) Special problems of linear programming (transportation, multi-index, data envelopment analysis, etc.) (90C08)

Recommendations

• Numerical approximations to the mass transfer problem on compact spaces
• Numerical solutions of the mass transfer problem
• scientific article; zbMATH DE number 709514
• Numerical and analytical results for the transportation problem of Monge-Kantorovich
• Precise solutions of the one-dimensional Monge-Kantorovich problem

Cites work

• scientific article; zbMATH DE number 1595639 (Why is no real title available?)
• scientific article; zbMATH DE number 4063438 (Why is no real title available?)
• scientific article; zbMATH DE number 714513 (Why is no real title available?)
• scientific article; zbMATH DE number 1909499 (Why is no real title available?)
• scientific article; zbMATH DE number 854566 (Why is no real title available?)
• scientific article; zbMATH DE number 1444745 (Why is no real title available?)
• scientific article; zbMATH DE number 7374771 (Why is no real title available?)
• A class of Cartesian grid embedded boundary algorithms for incompressible flow with time-varying complex geometries
• Bounds for error in the solution set of a perturbed linear program
• Duality and an Algorithm for a Class of Continuous Transportation Problems
• Interval Methods for Systems of Equations
• Interval Newton iteration in multiple precision for the univariate case
• New interval analysis support functions using gradient information in a global minimization algorithm
• Numerical approximations to the mass transfer problem on compact spaces
• Numerical resolution of an “unbalanced” mass transport problem
• Numerical solutions of the mass transfer problem
• Optimal Transport
• Polar factorization and monotone rearrangement of vector‐valued functions
• Practical aspects of interval computation
• The Lorenz attractor exists

Cited in

(3)

• An extension of the kantorovich-rubinstein mass-transshipment problem
• A numerical approximation to the Kantorovich's metric
• Nonlinear optimal control: a numerical scheme based on occupation measures and interval analysis

Describes a project that uses

Uses Software

• GLPK
• gmp

This page was built for publication: Numerical enclosures of the optimal cost of the Kantorovitch's mass transportation problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q263172)