Partitioning a water distribution network comprising a set of nodes, a distance between each pair of nodes is defined based on a pre-defined metric, is provided. At least one candidate partition of the water distribution network is determined. For each candidate partition, a plurality of centrally positioned nodes for each district metered area is identified. Repeating: assigning the set of nodes to a particular district metered area and moving the plurality of centrally positioned nodes according to a local objective function based on distances of other nodes of the particular district metered area from the plurality of centrally positioned nodes, until at least one convergence condition is satisfied. A candidate partition of the water distribution network is selected according to at least one selection criterion. The selected candidate partition is configured to decrease water pressure in each district metered area of the selected candidate partition.