Finding the Equivalent Transportation Formulations for Constrained Transportation Problems
Abstract
The paper describes a procedure for determining if constrained transportation problems (i.e., transportation problems with additional linear constraints) can be transformed into equivalent pure transportation problems by a linear transformation involving the node constraints and the extra constraints. The results extend procedures for problems in which the extra constraints consist of bounding certain partial sums of variables.
Document Details
- Document Type
- Technical Report
- Publication Date
- Jan 01, 1973
- Accession Number
- AD0757987
Entities
People
- Darwin Dee Klingman
- Fred W. Glover
- G. T. Ross Jr.
Organizations
- University of Texas at Austin