A Nonlinear Network Flow Algorithm for Maximization of Benefits in a Hydroelectric Power System

Richard E. Rosenthal
Additional contact information
Richard E. Rosenthal: The University of Tennessee, Knoxville, Tennessee

Operations Research, 1981, vol. 29, issue 4, 763-786

Abstract: A nonlinear network flow algorithm for maximization of benefits in a multireservoir hydroelectric power system is presented. The problem was posed by Tennessee Valley Authority (TVA) as an optimization model with a nonseparable nonlinear objective function and with linear network flow constraints. The proposed algorithm is based on reduced gradient methodology (with somewhat nonstandard modifications) and on primal linear network flows (with simplifications resulting from the special structure of the problem network). An unusual feature of the algorithm is an integer programming subproblem whose exact solution determines the superbasic set and the search directions. The algorithm is coded by means of an efficient basis-tree labeling system which consists of a single node-length array and which is specifically designed for the physical context of the problem. Test problems on a 6-reservoir TVA subsystem were solved with computer costs well within the “affordable” range.

Keywords: 475 multireservoir management by nonlinear network optimization; 484 nonseparable objective function; water resources application; 642 nonseparable; network flow constraints; water resources application (search for similar items in EconPapers)
Date: 1981
References: Add references at CitEc
Citations: View citations in EconPapers (7)

Downloads: (external link)
http://dx.doi.org/10.1287/opre.29.4.763 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:oropre:v:29:y:1981:i:4:p:763-786

Access Statistics for this article

More articles in Operations Research from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().