Abstract
Mathematical models describing water resources systems optimization are characterized by a large number of variables and constraints, which are needed to describe the physical components of the system, its functional ties, and its operating modalities. Some special algebraic structures allow its representation as a pure hypergraph flow problem. The hypergraph structure is derived from a multiperiod network describing the spatial and temporal structure of the physical system. As a crucial feature in modeling functional relations and in describing scenario changes in the system, with the hypergraph approach it is possible to reach a close correspondence between the components of the physical problem and those of the mathematical model. In this paper a water resources management model including a reservoir design problem is studied, and the methodology is tested by the hypergraph simplex algorithm on a real water resources system on the island of Sardinia (Italy) in a extended time horizon. The results obtained show that this technique is very competitive in this kind of problem.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Ahuja RK, Magnanti TL, Orlin JB (1993) Network flows: theory, algorithms, and applications. Prentice Hall, New York
Ahuja RK, Orlin JB, Sechi GM, Zuddas P (1999) Algorithms for the simple equal flow problem. Manage Sci 45(10):1440–1455
Cambini R, Gallo G, Scutella’ MG (1997) Flows on hypergraphs. Math Program 78:195–217
Cao C, Sechi GM, Zuddas P (1988) A linear programming algorithm for water resources system planning, (in Italian), Proc. 21st conf. hydraulic and hydraulic works. L’Aquila 3:59–73
CPLEX Optimization Inc. (1993) Using the CPLEX Callable Library and CPLEX Mixed Integer Library. Incline Village, Nevada
Ford LR, Fulkerson DR (1966) Flows in networks. Princeton University Press, Princeton
Gallo G, Longo G, Nguyen S, Pallottino S (1993) Directed hypergraphs and applications. Discrete Appl Math 42:177–201
Kennington JL, Helgason RV (1980) Algorithms for network programming. Wiley Interscience, New York
Liberatore S, Sechi GM, Zuddas P (1997) Computational comparison among some LP codes for large scale water resource optimization, 4th int. conf. computer methods and water resources CMWR ‘97. WIT Press, Byblos
Licheri F, Sechi GM, Zuddas P (1996) A hypergraph approach to water resources system analysis, conference AIRO ‘96. Torino, Italy
Loucks DP, Stedingher JR, Haith DA (1981) Water resources system planning and analysis. Prentice-Hall, Englewood Cliffs, NJ
Podda A, Sechi GM, Susnik P, Zuddas P (1994) Network algorithms for water resource systems optimization. Proc Hydrosoft ‘94. Porto Carras 1:81–88
RAS (2005) Piano Stralcio di Bacino della Regione Sardegna per l’Utilizzo delle Risorse Idriche. Autonomous Region of Sardinia
Sechi GM, Zuddas P (1987) Data management for extended multiperiod analysis of water resource systems, Proc. 11th conf. on operations research, Buenos Aires
Sechi GM, Zuddas P (1996) Algorithms for large scale water resource structured models with network flow kernel, Q. R., D.I.T., 11, May ‘96, Cagliari
Sechi GM, Zuddas P (2000) Scenario analysis in water resources systems optimization under uncertainty conditions, Proc. IDRA200, 27th conf. hydraulic and hydraulic works. Genova 3:187–194
Sun YH, Yeh WWG, Hsu NSH, Louie PWF (1995) Generalized network algorithm for water-supply-system optimization. ASCE J Water Resour Plan Manag 121(5):392–398
Yeh WW (1985) Reservoir management and operations models: a state-of-the-art review. Water Resour Res 21(12):1797–1818
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Sechi, G.M., Zuddas, P. Multiperiod Hypergraph Models for Water Systems Optimization. Water Resour Manage 22, 307–320 (2008). https://doi.org/10.1007/s11269-007-9163-2
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11269-007-9163-2