On the Status of Multistage Linear Programming Problems

George B. Dantzig
Additional contact information
George B. Dantzig: The RAND Corporation, Santa Monica, California

Management Science, 1959, vol. 6, issue 1, 53-72

Abstract: In the first part special cases are presented. Typical of the multistage problems are those encountered in dynamic problems. If the time span is divided into periods, the initial inventory provides the input for activities that occur in the first period or first stage. The output from the first stage provides the inventory input for activities in the second period or stage, etc. [Dantzig, G. B. 1951. Programming of interdependent activities: Mathematical model, chapter II. T. C. Koopmans, ed. Activity Analysis of Production and Allocation. John Wiley and Sons, 19-33. Also Econometrica 17 (3-4) (1949).]. In the general case, the need to solve large scale systems is considered, followed by a discussion on solving general block triangular systems that cover a vast majority of practical problems.

Date: 1959
References: Add references at CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://dx.doi.org/10.1287/mnsc.6.1.53 (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:6:y:1959:i:1:p:53-72

Access Statistics for this article

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