Back to Search
Start Over
DYNAMIC LINEAR PROGRAMS FOR PRODUCTION SCHEDULING.
- Source :
- Operations Research; Jan/Feb71, Vol. 19 Issue 1, p45-56, 12p
- Publication Year :
- 1971
-
Abstract
- Deterministic linear scheduling problems can often be formulated as linear programs with staircase coefficient matrix structure in which the linking blocks are identity matrices, since the activities that link successive time periods represent storage of goods. The solution technique proposed in this paper can be viewed as a nested decomposition approach in which primarily as well as dual-variable information is transmitter between master and subproblems. [ABSTRACT FROM AUTHOR]
Details
- Language :
- English
- ISSN :
- 0030364X
- Volume :
- 19
- Issue :
- 1
- Database :
- Complementary Index
- Journal :
- Operations Research
- Publication Type :
- Academic Journal
- Accession number :
- 8736308
- Full Text :
- https://doi.org/10.1287/opre.19.1.45