IDEAS home Printed from https://ideas.repec.org/a/inm/oropre/v29y1981i4p763-786.html
   My bibliography  Save this article

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

Author

Listed:
  • Richard E. Rosenthal

    (The University of Tennessee, Knoxville, Tennessee)

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.

Suggested Citation

  • Richard E. Rosenthal, 1981. "A Nonlinear Network Flow Algorithm for Maximization of Benefits in a Hydroelectric Power System," Operations Research, INFORMS, vol. 29(4), pages 763-786, August.
  • Handle: RePEc:inm:oropre:v:29:y:1981:i:4:p:763-786
    DOI: 10.1287/opre.29.4.763
    as

    Download full text from publisher

    File URL: http://dx.doi.org/10.1287/opre.29.4.763
    Download Restriction: no

    File URL: https://libkey.io/10.1287/opre.29.4.763?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Antoine Gautier & Frieda Granot, 1996. "Ripples, complements, and substitutes in generalized networks," Naval Research Logistics (NRL), John Wiley & Sons, vol. 43(1), pages 1-21, February.
    2. Philpott, A. B. & Craddock, M. & Waterer, H., 2000. "Hydro-electric unit commitment subject to uncertain demand," European Journal of Operational Research, Elsevier, vol. 125(2), pages 410-424, September.
    3. Frederic H. Murphy & Zhong Xian Wang, 1993. "A network reformulation of an electric utility expansion planning model," Naval Research Logistics (NRL), John Wiley & Sons, vol. 40(4), pages 451-457, June.
    4. Mehrdad Taghian & Iman Ahmadianfar, 2018. "Maximizing the Firm Energy Yield Preserving Total Energy Generation Via an Optimal Reservoir Operation," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 32(1), pages 141-154, January.
    5. Habib Akbari-Alashti & Omid Bozorg Haddad & Miguel Mariño, 2015. "Application of Fixed Length Gene Genetic Programming (FLGGP) in Hydropower Reservoir Operation," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 29(9), pages 3357-3370, July.
    6. Anibal Azevedo & Aurelio Oliveira & Secundino Soares, 2009. "Interior point method for long-term generation scheduling of large-scale hydrothermal systems," Annals of Operations Research, Springer, vol. 169(1), pages 55-80, July.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:inm:oropre:v:29:y:1981:i:4:p:763-786. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    We have no bibliographic references for this item. You can help adding them by using this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Chris Asher (email available below). General contact details of provider: https://edirc.repec.org/data/inforea.html .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.