Logo image
Discrete infinite transportation problems
Journal article   Open access   Peer reviewed

Discrete infinite transportation problems

Kenneth O. Kortanek and Maretsugu Yamasaki
Discrete Applied Mathematics, Vol.58(1), pp.19-33
03/10/1995
DOI: 10.1016/0166-218X(93)E0139-P
url
https://doi.org/10.1016/0166-218X(93)E0139-PView
Published (Version of record) Open Access

Abstract

The finite classical transportation problem is extended to an infinite one having a countable number of origins and destinations. The approach taken is essentially discrete and requires no compactness, measure theoretic, or metric properties of any of its constructions. Duality results are presented for the infinite transportation problem extension and its dual, as well as for two of the relaxations. A constructive approximation procedure is given for obtaining program values arbitrarily close to the infinite program values of the extension.
Denumerably infinite transportation problems Finite constructive approximations Infinite problem relaxations Linear programming Topological pairing

Details

Logo image