IDEAS home Printed from https://ideas.repec.org/a/spr/waterr/v22y2008i3p307-320.html
   My bibliography  Save this article

Multiperiod Hypergraph Models for Water Systems Optimization

Author

Listed:
  • Giovanni Sechi
  • Paola Zuddas

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. Copyright Springer Science+Business Media, Inc. 2008

Suggested Citation

  • Giovanni Sechi & Paola Zuddas, 2008. "Multiperiod Hypergraph Models for Water Systems Optimization," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 22(3), pages 307-320, March.
  • Handle: RePEc:spr:waterr:v:22:y:2008:i:3:p:307-320
    DOI: 10.1007/s11269-007-9163-2
    as

    Download full text from publisher

    File URL: http://hdl.handle.net/10.1007/s11269-007-9163-2
    Download Restriction: Access to full text is restricted to subscribers.

    File URL: https://libkey.io/10.1007/s11269-007-9163-2?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
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Ravindra K. Ahuja & James B. Orlin & Giovanni M. Sechi & Paola Zuddas, 1999. "Algorithms for the Simple Equal Flow Problem," Management Science, INFORMS, vol. 45(10), pages 1440-1455, October.
    Full references (including those not matched with items on IDEAS)

    Citations

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


    Cited by:

    1. Jacopo Napolitano & Giovanni M. Sechi & Paola Zuddas, 2016. "Scenario Optimisation of Pumping Schedules in a Complex Water Supply System Considering a Cost–Risk Balancing Approach," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 30(14), pages 5231-5246, November.
    2. Giovanni M. Sechi & Alexei A. Gaivoronski & Jacopo Napolitano, 2019. "Optimising Pumping Activation in Multi-Reservoir Water Supply Systems under Uncertainty with Stochastic Quasi-Gradient Methods," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 33(5), pages 1881-1895, March.
    3. D. Haro & J. Paredes & A. Solera & J. Andreu, 2012. "A Model for Solving the Optimal Water Allocation Problem in River Basins with Network Flow Programming When Introducing Non-Linearities," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 26(14), pages 4059-4071, November.
    4. Chih-Liang Kuo & Nien-Sheng Hsu, 2011. "An Optimization Model for Crucial Key Pipes and Mechanical Reliability: A Case Study on a Water Distribution System in Taiwan," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 25(2), pages 763-775, January.
    5. Antonio Manca & Giovanni Sechi & Paola Zuddas, 2010. "Water Supply Network Optimisation Using Equal Flow Algorithms," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 24(13), pages 3665-3678, October.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Jia Shu & Mabel C. Chou & Qizhang Liu & Chung-Piaw Teo & I-Lin Wang, 2013. "Models for Effective Deployment and Redistribution of Bicycles Within Public Bicycle-Sharing Systems," Operations Research, INFORMS, vol. 61(6), pages 1346-1359, December.
    2. Giovanni M. Sechi & Riccardo Zucca, 2017. "A Cost-Simulation Approach to Finding Economic Optimality in Leakage Reduction for Complex Supply Systems," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 31(14), pages 4601-4615, November.
    3. David R. Morrison & Jason J. Sauppe & Sheldon H. Jacobson, 2013. "A Network Simplex Algorithm for the Equal Flow Problem on a Generalized Network," INFORMS Journal on Computing, INFORMS, vol. 25(1), pages 2-12, February.
    4. Gensler, Sonja & Hinz, Oliver & Skiera, Bernd & Theysohn, Sven, 2012. "Willingness-to-pay estimation with choice-based conjoint analysis: Addressing extreme response behavior with individually adapted designs," European Journal of Operational Research, Elsevier, vol. 219(2), pages 368-378.
    5. Antonio Manca & Giovanni Sechi & Paola Zuddas, 2010. "Water Supply Network Optimisation Using Equal Flow Algorithms," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 24(13), pages 3665-3678, October.
    6. Haiyan Lu & Enyu Yao & Liqun Qi, 2006. "Some further results on minimum distribution cost flow problems," Journal of Combinatorial Optimization, Springer, vol. 11(4), pages 351-371, June.
    7. Kaul, Hemanshu & Rumpf, Adam, 2022. "A linear input dependence model for interdependent networks," European Journal of Operational Research, Elsevier, vol. 302(2), pages 781-797.
    8. Jordi Castro, 2007. "A Shortest-Paths Heuristic for Statistical Data Protection in Positive Tables," INFORMS Journal on Computing, INFORMS, vol. 19(4), pages 520-533, November.
    9. I N Kamal Abadi, 2007. "A new algorithm for minimizing makespan, C max, in blocking flow-shop problem through slowing down the operations," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 58(1), pages 134-140, January.
    10. Christina Büsing & Arie M. C. A. Koster & Sabrina Schmitz, 2022. "Robust minimum cost flow problem under consistent flow constraints," Annals of Operations Research, Springer, vol. 312(2), pages 691-722, May.
    11. Calvete, Herminia I., 2003. "Network simplex algorithm for the general equal flow problem," European Journal of Operational Research, Elsevier, vol. 150(3), pages 585-600, November.

    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:spr:waterr:v:22:y:2008:i:3:p:307-320. 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.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    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.