Finding Equivalent Transportation Formulations for Constrained Transportation Problems
Business Research Division, Graduate School of Business Administration, University of Colorado, 1973 - Transportation - 22 pages
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. (Author).
What people are saying - Write a review
We haven't found any reviews in the usual places.
additional linear constraints bounding certain partial Center For Cybernetic Charnes columns constrained transportation problem constraint is equivalent constraint multipliers Cybernetic Studies determining if constrained equal to zero equi equivalent constraint equivalent extra constraint equivalent partial sum equivalent pure transportation extra constraint yields f for ScN FORMULATIONS FOR CONSTRAINED Glover i.e. the constraint ieM jeN illustrated in Table jeN J J Klingman linear combination Logistics Research Quarterly Management Science Number origin constraint original extra constraint Partial Upper Bounded problems with additional pure transportation problems Research Report results extend procedures ROLE W T ROLE satisfies the equation set equal set R2 equal single destination constraint single node constraint single origin singularly constrained transportation Solving Constrained Transportation starred cells indicate starred cells occur subset subtracted sum of variables Texas at Austin transportation constraints unique value University of Colorado University of Texas Upper Bounded Distribution value for R2 variables in origin Wagner 9