Water network operational optimization: Utilizing symmetries in combinatorial problems by dynamic programming
This paper introduces a dynamic programming (DP) approach for solving deterministic combinatorial operational optimization problem of water distribution networks. The implementation of dynamic programming over control domain using permutational symmetries is suggested to replace the state space based DP procedures. To enhance the understanding an application on a ub-network of the water supply and distribution network of the city of Sopron (Hungary) is presented which is sufficiently small to track the (pseudo) state space and approach related quantities.
Keywords:dynamic programming; combinatorial operational optimization; water distribution systems
How to Cite
Gergely Bene, J., Selek, I. “Water network operational optimization: Utilizing symmetries in combinatorial problems by dynamic programming”, Periodica Polytechnica Civil Engineering, 56(1), pp. 51–61, 2012. https://doi.org/10.3311/pp.ci.2012-1.06