Solving Constrained Transportation Problems

D. Klingman and R. Russell
Additional contact information
D. Klingman: University of Texas, Austin, Texas
R. Russell: University of Tulsa, Tulsa, Oklahoma

Operations Research, 1975, vol. 23, issue 1, 91-106

Abstract: This paper presents a specialized method for solving transportation problems with several additional linear constraints. The method is basically the primal simplex method, specialized to exploit fully the topological structure embedded in the problem. It couples the poly-ω technique of C harnes and C ooper with the row-column sum method to yield an “inverse compactification” that minimizes the basis information to be stored between successive iterations, and in addition minimizes the arithmetic calculations required in pivoting. In particular, the solution procedure only requires the storage of a spanning tree and a ( q + 1) × q matrix (where q is the number of additional constraints) for each basis. The steps of updating costs and finding representations reduce to a sequence of simpler operations that utilize fully the triangularity of the spanning tree. Procedures for obtaining basic primal “feasible” starts are also presented.

Date: 1975
References: Add references at CitEc
Citations: View citations in EconPapers (6)

Downloads: (external link)
http://dx.doi.org/10.1287/opre.23.1.91 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:oropre:v:23:y:1975:i:1:p:91-106

Access Statistics for this article

More articles in Operations Research from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().