Letter to the Editor---Extensions of the Augmented Predecessor Index Method to Generalized Network Problems

F. Glover, D. Klingman and J. Stutz
Additional contact information
F. Glover: University of Colorado, Boulder, Colorado
D. Klingman: University of Texas, Austin, Texas
J. Stutz: University of Texas, Austin, Texas

Transportation Science, 1973, vol. 7, issue 4, 377-384

Abstract: The augmented predecessor indexing method is a procedure for efficiently updating the basis representation, flows, and node potentials in an adjacent extreme point (or “simplex” type) method for network problems, utilizing ideas due to Ellis Johnson in his proposed application of a triple-label representation to networks. The procedure is extended here to accommodate the more complex basis structures and updating processes of the generalized network problem, specifying rules for expediting the calculations.

Date: 1973
References: Add references at CitEc
Citations:

Downloads: (external link)
http://dx.doi.org/10.1287/trsc.7.4.377 (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:7:y:1973:i:4:p:377-384

Access Statistics for this article

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