A note on the uniqueness of solutions to the transportation problem

A note on the uniqueness of solutions to the transportation problem

0.00 Avg rating0 Votes
Article ID: iaor19993160
Country: Canada
Volume: 37
Issue: 2
Start Page Number: 141
End Page Number: 148
Publication Date: May 1999
Journal: INFOR
Authors: , ,
Keywords: programming: transportation, optimization
Abstract:

Let μ and ν be two probability measures on the real line and c be a lower semicontinuous function on the plane. The mass transfer problem consists in determining a measure ξ with respective marginals μ and ν that minimizes the functional ∫ cdξ. In this paper we show that, whenever the function c is strictly superadditive, the solution corresponding to the lower Fréchet bound is the unique optimal solution. This result also holds for the discrete version of the problem.

Reviews

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