Large-Scale Linear Programming for Urban Water Network Optimization Using Interior Point Methods
Mathematical Modelling of Engineering Problems, vol.12, no.6, pp.1837-1848, 2025 (Scopus)
- Publication Type: Article / Article
- Volume: 12 Issue: 6
- Publication Date: 2025
- Doi Number: 10.18280/mmep.120602
- Journal Name: Mathematical Modelling of Engineering Problems
- Journal Indexes: Scopus
- Page Numbers: pp.1837-1848
- Keywords: cost optimization, equitable allocation, sustainability, urban water distribution, water management
- Open Archive Collection: Article
- Azerbaijan State University of Economics (UNEC) Affiliated: Yes
Abstract
Efficient and sustainable water distribution poses a significant challenge in urban environments due to increasing demand, infrastructure limitations, and budgetary constraints. This study presents a large-scale linear programming model to optimize the operational efficiency of urban water distribution networks, using a case study of PDAM Tirtanadi in Medan, Indonesia. The model incorporates critical system parameters, including supply capacity, zonal demand, hydraulic pressure constraints, and energy losses, to minimize total operational costs while ensuring equitable and reliable water allocation. A primal-dual interior point method is developed to solve the model efficiently, achieving convergence within 18 iterations. The results indicate a 7.8% reduction in annual operating costs, a 14.3% decrease in water loss, and an 18.7% improvement in distribution efficiency. Sensitivity analyses confirm the model's robustness under variations in supply and demand. The proposed framework offers a practical decision-support tool for utility operators and urban planners to enhance sustainability and performance in large-scale water distribution systems.