Accession Number : AD0749718
Title : On Solving the Singularly Constrained Transportation Problem.
Descriptive Note : Research rept.,
Corporate Author : TEXAS UNIV AUSTIN CENTER FOR CYBERNETIC STUDIES
Personal Author(s) : Klingman,D. ; Russell,R.
Report Date : AUG 1972
Pagination or Media Count : 35
Abstract : A primal simplex procedure is developed to solve transportation problems with an arbitrary additional constraint. The approach is a specialization of the Double Reverse Method of Charnes and Cooper. Efficient procedures for pricing-out the basis, determining representations, and implementing the change of basis are presented. These procedures exploit the pure transportation substructure in such a manner that full advantage may be taken of the computational schemes and list structures used to store and update the basis in codifying the Row-Column Sum Method. Furthermore, the pricing-out and change of basis procedures are organized in a manner that permits the calculations for one to be used in the other. Methods for obtaining basic primal feasible starts and good feasible integer solutions are also presented. (Author)
Descriptors : (*LINEAR PROGRAMMING, ALGORITHMS), TRANSPORTATION, MATHEMATICAL MODELS, MATRICES(MATHEMATICS), GRAPHICS
Subject Categories : Operations Research
Distribution Statement : APPROVED FOR PUBLIC RELEASE