A Useful Theorem in the Dynamic Programing Solution of Sequencing and Scheduling Problems Occurring in Capital Expenditure Planning
作者:
Thomas L. Morin,
Augustine M. O. Esogbue,
期刊:
Water Resources Research
(WILEY Available online 1974)
卷期:
Volume 10,
issue 1
页码: 49-50
ISSN:0043-1397
年代: 1974
DOI:10.1029/WR010i001p00049
数据来源: WILEY
摘要:
The dimensionality of certain sequencing and scheduling problems can be reduced by exploiting their special structures. An example of this type of reduction of dimensionality is presented in the form of a theorem. The use of the theorem in the dynamic programing solution of a previous example is discussed. Sufficient conditions for the optimality of a myopic decision rule are also shown to be a special case of the theorem.
点击下载:
PDF
(175KB)
返 回