IDEAS home Printed from https://ideas.repec.org/a/spr/coopap/v67y2017i1d10.1007_s10589-016-9888-z.html
   My bibliography  Save this article

Penalty and relaxation methods for the optimal placement and operation of control valves in water supply networks

Author

Listed:
  • Filippo Pecci

    (Imperial College London)

  • Edo Abraham

    (Imperial College London)

  • Ivan Stoianov

    (Imperial College London)

Abstract

In this paper, we investigate the application of penalty and relaxation methods to the problem of optimal placement and operation of control valves in water supply networks, where the minimization of average zone pressure is the objective. The optimization framework considers both the location and settings of control valves as decision variables. Hydraulic conservation laws are enforced as nonlinear constraints and binary variables are used to model the placement of control valves, resulting in a mixed-integer nonlinear program. We review and discuss theoretical and algorithmic properties of two solution approaches. These include penalty and relaxation methods that solve a sequence of nonlinear programs whose stationary points converge to a stationary point of the original mixed-integer program. We implement and evaluate the algorithms using a benchmarking water supply network. In addition, the performance of different update strategies for the penalty and relaxation parameters are investigated under multiple initial conditions. Practical recommendations on the numerical implementation are provided.

Suggested Citation

  • Filippo Pecci & Edo Abraham & Ivan Stoianov, 2017. "Penalty and relaxation methods for the optimal placement and operation of control valves in water supply networks," Computational Optimization and Applications, Springer, vol. 67(1), pages 201-223, May.
    • Handle: RePEc:spr:coopap:v:67:y:2017:i:1:d:10.1007_s10589-016-9888-z
    DOI: 10.1007/s10589-016-9888-z
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10589-016-9888-z
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.
    File URL: https://libkey.io/10.1007/s10589-016-9888-z?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. Holger Scheel & Stefan Scholtes, 2000. "Mathematical Programs with Complementarity Constraints: Stationarity, Optimality, and Sensitivity," Mathematics of Operations Research, INFORMS, vol. 25(1), pages 1-22, February.
    2. Jesco Humpola & Armin Fügenschuh, 2015. "Convex reformulations for solving a nonlinear network design problem," Computational Optimization and Applications, Springer, vol. 62(3), pages 717-759, December.
    3. Pham Dai & Pu Li, 2014. "Optimal Localization of Pressure Reducing Valves in Water Distribution Systems by a Reformulation Approach," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 28(10), pages 3057-3074, August.
    4. Jamasb, Tooraj & Pollitt, Michael, 2008. "Security of supply and regulation of energy networks," Energy Policy, Elsevier, vol. 36(12), pages 4584-4589, December.
    5. L. Araujo & H. Ramos & S. Coelho, 2006. "Pressure Control for Leakage Minimisation in Water Distribution Systems Management," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 20(1), pages 133-149, February.
    6. S. Liberatore & G. Sechi, 2009. "Location and Calibration of Valves in Water Distribution Networks Using a Scatter-Search Meta-heuristic Approach," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 23(8), pages 1479-1495, June.
    7. Stefan Scholtes & Michael Stöhr, 2001. "How Stringent is the Linear Independence Assumption for Mathematical Programs with Complementarity Constraints?," Mathematics of Operations Research, INFORMS, vol. 26(4), pages 851-863, November.
    8. Hassan Hijazi & Pierre Bonami & Gérard Cornuéjols & Adam Ouorou, 2012. "Mixed-integer nonlinear programs featuring “on/off” constraints," Computational Optimization and Applications, Springer, vol. 52(2), pages 537-558, June.
    9. X. M. Hu & D. Ralph, 2004. "Convergence of a Penalty Method for Mathematical Programming with Complementarity Constraints," Journal of Optimization Theory and Applications, Springer, vol. 123(2), pages 365-390, November.
    Full references (including those not matched with items on IDEAS)

    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. Aditya Gupta & Neeraj Bokde & K. D. Kulat, 2018. "Hybrid Leakage Management for Water Network Using PSF Algorithm and Soft Computing Techniques," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 32(3), pages 1133-1151, February.
    2. Daniel Ralph & Oliver Stein, 2011. "The C-Index: A New Stability Concept for Quadratic Programs with Complementarity Constraints," Mathematics of Operations Research, INFORMS, vol. 36(3), pages 504-526, August.
    3. Hu, X. & Ralph, R., 2006. "Using EPECs to model bilevel games in restructured electricity markets with locational prices," Cambridge Working Papers in Economics 0619, Faculty of Economics, University of Cambridge.
    4. Pham Dai & Pu Li, 2014. "Optimal Localization of Pressure Reducing Valves in Water Distribution Systems by a Reformulation Approach," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 28(10), pages 3057-3074, August.
    5. Pham Duc Dai & Pu Li, 2016. "Optimal Pressure Regulation in Water Distribution Systems Based on an Extended Model for Pressure Reducing Valves," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 30(3), pages 1239-1254, February.
    6. Xinmin Hu & Daniel Ralph, 2007. "Using EPECs to Model Bilevel Games in Restructured Electricity Markets with Locational Prices," Operations Research, INFORMS, vol. 55(5), pages 809-827, October.
    7. Stefan Scholtes, 2004. "Nonconvex Structures in Nonlinear Programming," Operations Research, INFORMS, vol. 52(3), pages 368-383, June.
    8. Andreas Ehrenmann & Karsten Neuhoff, 2009. "A Comparison of Electricity Market Designs in Networks," Operations Research, INFORMS, vol. 57(2), pages 274-286, April.
    9. Aditya Gupta & K. D. Kulat, 2018. "A Selective Literature Review on Leak Management Techniques for Water Distribution System," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 32(10), pages 3247-3269, August.
    10. Aram V. Arutyunov & Alexey F. Izmailov, 2005. "Sensitivity Analysis for Cone-Constrained Optimization Problems Under the Relaxed Constraint Qualifications," Mathematics of Operations Research, INFORMS, vol. 30(2), pages 333-353, May.
    11. Aditya Gupta & Neeraj Bokde & Kishore Kulat & Zaher Mundher Yaseen, 2020. "Nodal Matrix Analysis for Optimal Pressure-Reducing Valve Localization in a Water Distribution System," Energies, MDPI, vol. 13(8), pages 1-17, April.
    12. A. Izmailov & M. Solodov, 2009. "Examples of dual behaviour of Newton-type methods on optimization problems with degenerate constraints," Computational Optimization and Applications, Springer, vol. 42(2), pages 231-264, March.
    13. Giandomenico Mastroeni & Letizia Pellegrini & Alberto Peretti, 2021. "Some numerical aspects on a method for solving linear problems with complementarity constraints," Working Papers 16/2021, University of Verona, Department of Economics.
    14. Christian Kanzow & Alexandra Schwartz, 2015. "The Price of Inexactness: Convergence Properties of Relaxation Methods for Mathematical Programs with Complementarity Constraints Revisited," Mathematics of Operations Research, INFORMS, vol. 40(2), pages 253-275, February.
    15. H. Luo & X. Sun & Y. Xu & H. Wu, 2010. "On the convergence properties of modified augmented Lagrangian methods for mathematical programming with complementarity constraints," Journal of Global Optimization, Springer, vol. 46(2), pages 217-232, February.
    16. H. Z. Luo & X. L. Sun & Y. F. Xu, 2010. "Convergence Properties of Modified and Partially-Augmented Lagrangian Methods for Mathematical Programs with Complementarity Constraints," Journal of Optimization Theory and Applications, Springer, vol. 145(3), pages 489-506, June.
    17. Ali Haghighi & Helena Ramos, 2012. "Detection of Leakage Freshwater and Friction Factor Calibration in Drinking Networks Using Central Force Optimization," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 26(8), pages 2347-2363, June.
    18. Hoai An Thi & Thi Minh Tam Nguyen & Tao Pham Dinh, 2023. "On solving difference of convex functions programs with linear complementarity constraints," Computational Optimization and Applications, Springer, vol. 86(1), pages 163-197, September.
    19. Oreste Fecarotta & Costanza Aricò & Armando Carravetta & Riccardo Martino & Helena Ramos, 2015. "Hydropower Potential in Water Distribution Networks: Pressure Control by PATs," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 29(3), pages 699-714, February.
    20. Lei Guo & Gui-Hua Lin, 2013. "Notes on Some Constraint Qualifications for Mathematical Programs with Equilibrium Constraints," Journal of Optimization Theory and Applications, Springer, vol. 156(3), pages 600-616, March.

    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:coopap:v:67:y:2017:i:1:d:10.1007_s10589-016-9888-z. 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.