Premium
Constructive derivation in dynamic programing modeling
Author(s) -
Young Donovan,
Sherali Hanif D.
Publication year - 1981
Publication title -
water resources research
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.863
H-Index - 217
eISSN - 1944-7973
pISSN - 0043-1397
DOI - 10.1029/wr017i002p00293
Subject(s) - constructive , schedule , mathematical optimization , sequence (biology) , dynamic programming , computer science , mathematics , process (computing) , programming language , biology , genetics , operating system
Constructive derivation of dynamic programing recursive equations proceeds by straightforward rearrangement of standard formulation as a constrained optimization problem. The advantage of constructive derivation over direct writing of recursive equations is demonstrated by application to a sequencing problem for which incorrect and correct formulations have been published. The problem is to find a minimal present cost sequence of N water supply projects having known capacities and installation costs to meet a given schedule of nondecreasing demands for total installed capacity.