Solution of some transportation problems with relaxed or additional constraints

Solution of some transportation problems with relaxed or additional constraints

0.00 Avg rating0 Votes
Article ID: iaor19942474
Country: United States
Volume: 32
Issue: 3
Start Page Number: 673
End Page Number: 689
Publication Date: May 1994
Journal: SIAM Journal on Control and Optimization
Authors: ,
Keywords: theory of constraints
Abstract:

The authors consider some modifications of the usual transportation problem by allowing bounds for the admissible supply-respectively, demand-distributions. In particular, the case that the marginal distribution function of the supply is bounded below by a df F1, while the marginal df of the demand is bounded above by a df is considered. For the case that the difference of the margianls is fixed-this is an extension of the well-known Kantorovich-Rubinstein problem-the authors obtain new and general explicit results and bounds, even without the assumption that the cost function is of Monge type. The multivariate case is also treated. In the last section, the authors study Monge-Kantorovich problems with constraints of a local type, that is, on the densities of the marginals. In particular, the classical Dobrushin theorem on optimal couplings is extended with respect to total variation.

Reviews

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