Journal article
Equalities in transportation problems and characterizations of optimal solutions
Naval research logistics quarterly, Vol.27(4), pp.589-595
12/1980
DOI: 10.1002/nav.3800270406
Abstract
This paper considers the classical finite linear transportation Problem (I) and two relaxations, (II) and (III), of it based on papers by Kantorovich and Rubinstein, and Kretschmer. Pseudo-metric type conditions on the cost matrix are given under which Problems (I) and (II) have common optimal value, and a proper subset of these conditions is sufficient for Problems (II) and (III) to have common optimal value. The relationships between the three problems provide a proof of Kantorovich's original characterization of optimal solutions to the standard transportation problem having as many origins as destinations. The result are extended to problems having cost matrices which are nonnegative row-column equivalent.
Details
- Title: Subtitle
- Equalities in transportation problems and characterizations of optimal solutions
- Creators
- Kenneth O. Kortanek - Carnegie Mellon UniversityMaretsugu Yamasaki - Shimane University
- Resource Type
- Journal article
- Publication Details
- Naval research logistics quarterly, Vol.27(4), pp.589-595
- DOI
- 10.1002/nav.3800270406
- ISSN
- 0028-1441
- eISSN
- 1931-9193
- Publisher
- Wiley Subscription Services, Inc., A Wiley Company
- Number of pages
- 7
- Language
- English; Japanese
- Date published
- 12/1980
- Academic Unit
- Business Analytics
- Record Identifier
- 9984963103702771
Metrics
1 Record Views