pith. sign in

arxiv: 1201.6404 · v3 · pith:H3EK4JNDnew · submitted 2012-01-30 · 🧮 math.OC

Optimal Transportation with Capacity Constraints

classification 🧮 math.OC
keywords optimalproblemjointconvexcostfindfixedfunction
0
0 comments X
read the original abstract

The classical problem of optimal transportation can be formulated as a linear optimization problem on a convex domain: among all joint measures with fixed marginals find the optimal one, where optimality is measured against a cost function. Here we consider a natural but largely unexplored variant of this problem by imposing a pointwise constraint on the joint (absolutely continuous) measures: among all joint densities with fixed marginals and which are dominated by a given density, find the optimal one. For this variant, we show local non-degeneracy of the cost function implies every minimizer is extremal in the convex set of competitors, hence unique. An appendix develops rudiments of a duality theory for this problem, which allows us to compute several suggestive examples.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.