Letter to the Editor---Locating Stepping-Stone Paths in Distribution Problems Via the Predecessor Index Method

Fred Glover and D. Klingman
Additional contact information
Fred Glover: The University of Texas at Austin, Austin, Texas
D. Klingman: The University of Texas at Austin, Austin, Texas

Transportation Science, 1970, vol. 4, issue 2, 220-225

Abstract: This paper presents an explicit procedure for finding improving cycles or paths in the distribution model. The procedure developed may be incorporated in the row-column sum method. When this is done, both the row and column numbers and the predecessor index numbers may be determined simultaneously, a fact which contributes to the rapidity of the method. The chief difference between our method and other labeling procedures derives from the fact that the ordinary procedures are implemented in a “dual” framework and are concerned with identifying a flow augmenting path that maintains dual feasibility.

Date: 1970
References: Add references at CitEc
Citations:

Downloads: (external link)
http://dx.doi.org/10.1287/trsc.4.2.220 (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:4:y:1970:i:2:p:220-225

Access Statistics for this article

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