Duality in the Transportation Model: III.
Abstract
The paper investigates the behavior of the optimum solution to a transportation problem when the cost elements are varied over a continuous range. The approach involves the use of elementary cost operators when a single cost element is varied and parametric cost operators when multiple changes are made. Local operators that transform the optimal solution when the basis remains the same are first studied and the maximum extent to which they can be applied are determined. It is shown that a global cost operator can be represented as a product of local operators. An algorithm is given for post-optimization and then extended to become yet another method for solving the transportation problem. (Author)
Document Details
- Document Type
- Technical Report
- Publication Date
- Feb 01, 1971
- Accession Number
- AD0726312
Entities
People
- Gerald L. Thompson
- V. Srinivasan
Organizations
- Carnegie Mellon University