Premium
A SEPARABLE LINEAR ALGORITHM FOR HYDROPOWER OPTIMIZATION 1
Author(s) -
Ellis J. Hugh.,
ReVelle Charles S.
Publication year - 1988
Publication title -
jawra journal of the american water resources association
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.957
H-Index - 105
eISSN - 1752-1688
pISSN - 1093-474X
DOI - 10.1111/j.1752-1688.1988.tb03003.x
Subject(s) - hydropower , minos , separable space , algorithm , software , mathematical optimization , nonlinear system , computer science , aggregate (composite) , ibm pc compatible , mathematics , engineering , programming language , mathematical analysis , physics , materials science , quantum mechanics , neutrino , nuclear physics , electrical engineering , composite material , neutrino oscillation
ABSTRACT: A deterministic, separable, linear algorithm is presented for maximizing aggregate hydropower production. The method is iterative and amenable to solution using standard LP software. The utility of the technique is demonstrated using several test applications involving a hypothetical single‐purpose hydropower reservoir and a monthly increment 20‐year flow record from the Gunpowder River in Maryland. The separable linearized forms solved quickly using MPSX on a variety of IBM hardware: 3090‐400 VF, 3084 QX, dual processor 4381‐3, and an AT/370 personal computer. For comparison purposes, the original nonlinear nonseparable version of the model was also solved using MINOS. This yielded a value of aggregate hydropower marginally higher than that using MPSX. The separable, linearized methodology proved to be a useful and an efficient means of generating good starting points for MINOS. The use of these warm starts effected substantial reductions in MINOS execution times.