On the Status of Multistage Linear Programming Problems
- 1 October 1959
- journal article
- Published by Institute for Operations Research and the Management Sciences (INFORMS) in Management Science
- Vol. 6 (1) , 53-72
- https://doi.org/10.1287/mnsc.6.1.53
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.Keywords
This publication has 0 references indexed in Scilit: