Stochastic optimization for feasibility determination: An application to water pump operation in water distribution network

Yi An Tsai, Giulia Pedrielli, Logan Mathesen, Zelda B. Zabinsky, Hao Huang, Antonio Candelieri, Riccardo Perego

Research output: Chapter in Book/Report/Conference proceedingConference contribution

4 Scopus citations


Water Distribution Networks are a particularly critical infrastructure for the high energy costs and frequent failures. Variable Speed Pumps have been introduced to improve the regulation of water pumps, a key for the overall infrastructure performance. This paper addresses the problem of analyzing the effect of the VSPs regulation on the pressure distribution of a WDN, which is highly correlated to leakages and energy costs. Due to the fact that water network behavior can only be simulated, we formulate the problem as a black box feasibility determination, which we solve with a novel stochastic partitioning algorithm, the Feasibility Set Approximation Probabilistic Branch and Bound, that extends the algorithm previously proposed by two of the authors. We use, as black box, EPANet, a widely adopted hydraulic simulator. The preliminary results, over theoretical functions as well as a water distribution network benchmark case, show the viability and advantages of the proposed approach.

Original languageEnglish (US)
Title of host publicationWSC 2018 - 2018 Winter Simulation Conference
Subtitle of host publicationSimulation for a Noble Cause
PublisherInstitute of Electrical and Electronics Engineers Inc.
Number of pages12
ISBN (Electronic)9781538665725
StatePublished - Jan 31 2019
Event2018 Winter Simulation Conference, WSC 2018 - Gothenburg, Sweden
Duration: Dec 9 2018Dec 12 2018

Publication series

NameProceedings - Winter Simulation Conference
ISSN (Print)0891-7736


Conference2018 Winter Simulation Conference, WSC 2018

ASJC Scopus subject areas

  • Software
  • Modeling and Simulation
  • Computer Science Applications


Dive into the research topics of 'Stochastic optimization for feasibility determination: An application to water pump operation in water distribution network'. Together they form a unique fingerprint.

Cite this