Network Methods for Head-dependent Hydro Power Scheduling

  • S. Feltenmark
  • P. O. Lindberg
Part of the Lecture Notes in Economics and Mathematical Systems book series (LNE, volume 450)


We study short-term planning of hydro power with a nonlinear objective function. Given prices on the power one seeks to maximize the value of the production over a time-horizon. By assuming a bilinear dependency on head and discharged water we prove that the objective varies concavely when one sends flow along cycles. It follows that in each set of points of equal value containing a local optimum, there is an extreme point of the feasible set. This suggests computing stationary points by using a modified minimum cost network flow code. The model also allows us to derive explicit convex lower bounding functions of the objective. We present computational results for a real-sized hydro-power system.


Local Optimum Extreme Point Network Flow Downstream Station Hydro Power 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Ahuja R. K., Magnanti T. L., Orlin J. B.: Network Flows: Theory, Algorithms and Applications. Prentice-Hall, Inc., Englewood Cliffs, N. J., 1993Google Scholar
  2. Al-Khayyal F. A., Falk J. E.: Jointly constrained biconvex programming. Mathematics of Operations Research, 8 (2), 273–286, 1983CrossRefGoogle Scholar
  3. CPLEX Optimization inc., Nevada: Using the CPLEX callable library, ver. 3.0. 1994.Google Scholar
  4. Feltenmark S.: CNET — a simplex network flow code written in C. Optimization &Systems Theory, Department of Mathematics, 1995Google Scholar
  5. Gagnon C. R., Hicks R. H., Jacoby S. L. S., Kowalik J. S.: A nonlinear programming approach to a very large hydroelectric system optimization. Mathematical Programming, 6, 28–41, 1974CrossRefGoogle Scholar
  6. Hanscom M. A., Lafond L., Lasdon L., Pronovost G.: Modeling and resolution of the medium term energy generation planning problem for a large hydro-electric system.Management Science, 26 (7), 659–668, 1980CrossRefGoogle Scholar
  7. Murtagh B., Saunders M.: Large scaled linearly constrained optimization. Mathematical Programming, 14, 41–72, 1978CrossRefGoogle Scholar
  8. Rosenthal R. E.: A non-linear network flow algorithm for maximization of benefits in a hydroelectric power system. Operations Research, 29 (4), 763–786, 1981CrossRefGoogle Scholar
  9. Ryoo H. S. and Sahinidis N. V.: A branch-and-reduce approach to global optimization. Obtained via ftp, 1995Google Scholar
  10. Wood A. J., Wollenburg B. F.: Power Generation, Operation and Control. John Wiley & Sons, ISBN 0-471-09182-0, 1984Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1997

Authors and Affiliations

  • S. Feltenmark
    • 1
  • P. O. Lindberg
    • 2
  1. 1.Optimization and Systems Theory, Department of MathematicsRoyal Institute of TechnologyStockholmSweden
  2. 2.Optimization, Department of MathematicsLinköping UniversityLinköpingSweden

Personalised recommendations