Higher Order Tree Dual Approximation Methods for the Distribution Problem

Fred Glover and Darwin Klingman
Additional contact information
Fred Glover: The University of Colorado
Darwin Klingman: The University of Texas at Austin

Management Science, 1972, vol. 18, issue 9, 574-583

Abstract: This paper develops efficient algorithms for obtaining a dual feasible starting basis for the capacitated distribution problem. The motivation for the development of such a technique is threefold. Firstly, although efficient dual methods for solving such problems have been developed, none of these methods have addressed themselves to the problem of efficiently determining a dual feasible starting basis. Secondly, no counterpart method exists for obtaining a primal feasible starting basis for the capacitated problem; furthermore, the development of such a counterpart procedure is unlikely. Finally, because our approach provides a dual feasible basis that is both legitimate (i.e., nonartificial) and good (in terms of the dual functional), the synthesis of our procedure with one of the dual distribution methods should provide a more efficient computational algorithm for solving capacitated distribution problems than primal counterpart methods.

Date: 1972
References: Add references at CitEc
Citations:

Downloads: (external link)
http://dx.doi.org/10.1287/mnsc.18.9.574 (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:ormnsc:v:18:y:1972:i:9:p:574-583

Access Statistics for this article

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