EUVIMEDEUVIMED entdecken
Open Access · CC BY-NC-ND 4.0

Water network design and operation optimization: Leveraging approximations

Sourabh K. Choudhary, Santanu S. Dey, Nikolaos V. Sahinidis

EURO Journal on Computational Optimization · 2026 · 14 · 100145

DOI: 10.1016/j.ejco.2026.100145 ↗

Kurz gefasst

Fachartikel in der Zeitschrift EURO Journal on Computational Optimization, 2026. Verfasst von Sourabh K. Choudhary und 2 weiteren Autor:innen. Die Arbeit nennt 32 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY-NC-ND 4.0). Gefördert von: US Department of Energy Hydrocarbons and Geothermal Energy Office, National Energy Technology Laboratory.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

This study concerns the optimal design and operation of produced water and urban water networks. The optimization formulations of these problems have inherent nonconvexity, making them hard to solve. We address a key source of nonconvexity and difficulty in solving these problems: the representation of frictional pressure changes across network nodes using nonlinear constraints, typically modeled by the Hazen-Williams equation. For the optimization of produced water networks, we analytically show the effectiveness of using a standard piecewise linear approximation to generate near-optimal solutions for the original problem for a general network. Computational results with real-world problems confirm the success of this approach in terms solution quality and runtime. However, in the context of urban water network design problems, we recognize the limitations of a direct piecewise-linear approximation and propose an alternative solution. In particular, we develop a general-purpose primal heuristic to handle MINLPs with nonlinearities in continuous variables. The heuristic solves a sequence of approximations, with successively smaller domains of continuous variables appearing in nonlinearities. High-quality primal solutions for problems from the literature are obtained, even outperforming the best-known solutions in three of the nine problem instances.

Förderung

  • US Department of Energy Hydrocarbons and Geothermal Energy Office
  • National Energy Technology Laboratory

Zitieren

APA

Choudhary, S. K., Dey, S. S., & Sahinidis, N. V. (2026). Water network design and operation optimization: Leveraging approximations. EURO Journal on Computational Optimization, 14, 100145. https://doi.org/10.1016/j.ejco.2026.100145

Vancouver

Choudhary SK, Dey SS, Sahinidis NV. Water network design and operation optimization: Leveraging approximations. EURO Journal on Computational Optimization. 2026;14:100145. doi:10.1016/j.ejco.2026.100145

BibTeX
@article{Choudhary2026,
  author = {Choudhary, Sourabh K. and Dey, Santanu S. and Sahinidis, Nikolaos V.},
  title = {Water network design and operation optimization: Leveraging approximations},
  journal = {EURO Journal on Computational Optimization},
  year = {2026},
  volume = {14},
  pages = {100145},
  doi = {10.1016/j.ejco.2026.100145}
}
Kostenlos starten →