Graph Structures Underlying Submatrices of Network Flow Tableaux

Ronald L. Rardin and Richard E. Rosenthal
Additional contact information
Ronald L. Rardin: Georgia Institute of Technology, Atlanta, Georgia
Richard E. Rosenthal: University of Tennessee, Knoxville, Tennessee

Transportation Science, 1979, vol. 13, issue 2, 98-112

Abstract: This paper analyzes the substructure of linear programming tableaux for capacitated transshipment problems. Specifically, it demonstrates that submatrices of these tableaux correspond in a precise way to certain “contractions” of the transshipment network. The results are couched within the GNET/Depth network data structure of Bradley, Brown and Graves or the predecessor/thread/distance structure of Glover, Klingman, et al. An application to fixed-charge network problems is described.

Date: 1979
References: Add references at CitEc
Citations:

Downloads: (external link)
http://dx.doi.org/10.1287/trsc.13.2.98 (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:ortrsc:v:13:y:1979:i:2:p:98-112

Access Statistics for this article

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