Beruflich Dokumente
Kultur Dokumente
Abstract—Increasing concerns on the security and quality of WF equations. Modern renditions of the WF problem may
water distribution systems (WDS), along with their role as smart incorporate pumps, valves, and pressure-based demands [11],
city components, call for computational tools with performance
arXiv:1901.03676v1 [math.OC] 11 Jan 2019
iii) In networks with no overlapping cycles, the MIQP where the constant cmn depends on pipe dimensions [9], and
scheme of Section V can find the WF solution. the sign function is defined as
iv) A hybrid procedure combining the stitching algorithm
and the MIQP solver handles networks having overlap- +1, x>0
ping cycles, but without pumps on them (Section VI). sign(x) := 0, x=0 .
−1, x<0
These novel solvers not only operate under different network
configurations, but constitute a hierarchy: Solver ii) builds on
i); and solver iv) builds on ii) and iii). Numerical tests on a The pressures at all nodes are collected in vector h ∈ RN .
benchmark network evaluate the correctness and running times To maintain pressures at desirable levels, water utilities use
for i) and iii); and compare them against the EPANET solver pumps on specific pipes. Let Pa ⊂ P be the subset of pipes
(Section VII). hosting a pump. The pipes in Pa can be considered lossless;
Regarding notation, lower- (upper-) case boldface letters this is without loss of generality since a pump can be modeled
denote column vectors (matrices). Calligraphic symbols are by an ideal pump followed by a short pipe. The remaining
reserved for sets. The vectors of all zeros, all ones, and the edges form the subset P̄a := P \ Pa , and correspond to lossy
n-th canonical vector are denoted respectively by 0, 1, and pipes governed by (3). When pump p = (m, n) ∈ Pa is
en , while their dimension will be clear from the context. The running, it adds pressure gmn ≥ 0 so that
symbol > stands for transposition.
hn − hm = gmn .
II. WATER D ISTRIBUTION S YSTEM M ODELING
A WDS can be represented by a directed graph The pressure added by a pump increases with the pump speed
G := (N , P). Its nodes are indexed by n ∈ N := {1, . . . , N } and decreases with the water flow through the pump. The
and correspond to water reservoirs, tanks, and points of water exact relation is provided by manufacturers in the form of
demand. Let dn be the rate of water injected into the WDS pump operation curves, and are oftentimes approximated with
from node n. For reservoirs apparently dn ≥ 0; for nodes with quadratic curve fits [21], [22], [8]. In detail, the pressure added
water consumers dn ≤ 0; tanks may be filling or emptying; by pump p = (m, n) is modeled as
and dn = 0 for junction nodes.
2 2
The edges in set P with cardinality P := |P|, are associated gmn (fmn , ωmn ) = λmn fmn + µmn ωmn fmn + νmn ωmn
with pipes and pumps. The directed edge p = (m, n) ∈ P
models the water pipe between nodes m and n. Its water flow where ωmn is the pump speed; and λmn < 0, µmn ≥ 0, and
is denoted by fmn or fp depending on the context. If water νmn ≥ 0 are known pump parameters [8]. If pump (m, n) is
flows from node m to n, then fmn ≥ 0; otherwise fmn < 0. running, its flow is constrained to lie within the range 0 ≤
Conservation of water flow dictates that for all n ∈ N f mn ≤ fmn ≤ f¯mn due to engineering limitations [20]. For a
0
X X given pump speed ωmn , the added pressure is
dn = fnk − fkn .
k:(n,k)∈P k:(k,n)∈P 2
hn − hm = λmn fmn + µ̄mn fmn + ν̄mn (4)
The connectivity of the WDS is captured by the edge-node
incidence matrix A ∈ RP ×N with entries where µ̄mn := µmn ωmn 0
and ν̄mn := νmn (ωmn0
)2 . Because
the pump parameters satisfy 2λmn f mn + µmn ωmn < 0 over
+1, k = m
Ap,k = −1, k = n ∀ p = (m, n) ∈ P. (1) the operating range of pump speeds ωmn , the pressure gain due
to any pump is a strictly decreasing function of the water flow.
0, otherwise
This observation is instrumental in establishing the uniqueness
Given A and upon stacking flows and injections respectively of the WF solution in Section III.
in f ∈ RP and d ∈ RN , the conservation of water flow across When pump p = (m, n) ∈ Pa is not running, water can
the WDS can be compactly expressed as flow freely in either directions through a bypass valve [21], so
A> f = d. (2) that gmn = 0 or hm = hn . In this case, the WDS graph can
be reduced by removing pipe p and node n, and connecting
The operation of WDS is also governed by pressures. to node m the edges previously incident to n.
Water pressure is surrogated by pressure head, defined as Valves constitute a vital component for water flow control.
the equivalent height of a water column in meters, which They can be modeled by an on/off switch; a linear pressure-
exerts the surrogated pressure at its bottom. The pressure reducing model; a flow-dependent non-linear model; or a flow
head (henceforth pressure) at node n is denoted by hn . The control model; see [8] and [12] for details. Under the typical
pressures at all WDS are referred to a common geographical operational setup, the valve at the reference node regulates
elevation. Moreover, the pressure hr at a reservoir node r ∈ N pressure, whereas the valves in the remaining reservoirs and
typically serves as the pressure of reference. tanks regulate flows.
With water flowing in a pipe, pressure drops along the
Summarizing this section, a WDS is described by the triplet
direction of flow due to friction. The pressure drop across
(d, f , h) satisfying the WF equations of (2)–(4). This work
pipe (m, n) ∈ P is described by the Darcy-Weisbach law [20]
deals with the uniqueness of a WF solution and efficient
2
hm − hn = cmn sign(fmn )fmn (3) solvers for finding this solution.
3
different network setup. The devised solvers exhibit different generalizes this uniqueness claim to water networks containing
computational complexity, yet none of them requires a proper pumps.
initialization. Figure 1 summarizes the particular WDS setups The problem in (8) can be solved by reformulating it to the
each solver can handle, and serves as a roadmap for the second-order cone program (SOCP)
following sections. 1X
min cp tp (10a)
{fp ,wp ,yp ,tp } 3
p∈P
IV. E NERGY F UNCTION -BASED WATER F LOW S OLVERS >
s.to A f = d. (10b)
The WF task for networks without pumps is posed here
− wp ≤ fp ≤ wp , ∀p (10c)
as a constrained convex minimization (Section IV-A), and an
equivalent unconstrained convex minimization (Section IV-B). wp2 ≤ yp , yp2 ≤ w p tp , ∀p. (10d)
The approach is then generalized to networks with pumps, but The equivalence can be established by showing that the
not on cycles (Section IV-C). minimizers of (10) satisfy wp = |fp |; yp = wp2 = fp2 ;
and tp = wp3 = |fp |3 for all p ∈ P. Each constraint
A. Constrained Formulation in (10d) constitutes a rotated second-order cone. A similar
SOCP reformulation of the WF equations has been previously
For a WDS without pumps, the WF task simplifies to
adopted in [8] and [27] for solving an optimal water flow
solving (2)–(3). These two equations are structurally similar
problem.
to the equations governing the flows and pressures in a natural
Alternatively, problem (8) can be tackled via the iterative
gas network under steady-state conditions [24]. Exploiting this
method of dual decomposition: During the k-th iteration, the
link and adopting the energy function minimization approach
primal variable f is updated by minimizing the Lagrangian
for solving the gas flow equations in [25], we next pose (W1)
function L(f ; ξ k ) evaluated at the latest estimate of dual
as a constrained minimization over f .
variables ξ k . The latter problem decouples across pipes as
Lemma 2. In a WDS without pumps (P = P̄a ), the vector of 1
water flows f satisfying (2)–(3) can be found as the unique fpk+1 := arg min cp |fp |3 − fp a>
pξ
k
fp 3
minimizer of the convex minimization problem
whose minimizer is provided in closed-form
1X
min cp |fp |3 (8a)
s
k
f 3 |a>
pξ |
p∈P fpk+1 = sign(a> p ξ k
) . (11)
cp
s.to A> f = d. (8b)
Then, for a step-size µ > 0, the dual variables are updated as
Moreover, if ξ ∗ is the vector of optimal Lagrange multipliers
ξ k+1 := ξ k + µ d − A> f k+1 .
corresponding to (8b), then the nodal pressures are provided
∗
by h = (I − 1e> r )ξ + hr 1.
B. Unconstrained Formulation
Proof: The objective function of (8) can be written
as the `3 -norm of a scaled flow vector raised to the third For a WDS without pumps, Section IV-A formulated the
power. Its strict convexity follows from composition rules [26, WF task as a constrained minimization over the flow vector
Sec. 3.2.4]. Then, the uniqueness of the minimizer of (8) f . The same WF task can be alternatively posed as an
stems from strong convexity. Moreover, the objective is dif- unconstrained minimization over the pressure vector h
ferentiable: the p-th entry of its gradient vector gc (f ) is 2 X |hm − hn | 2
3
Remark 1. Let us compare the costs of (8) and (12). Due to in G2 is h̃n , then all pressures within G2 should be shifted by
(3), it holds that cp fp2 = |a> >
p h| and sign(fp ) = sign(ap h). hn − h̃n . The process is repeated for all components to recover
Therefore, the cost in (8) can be rewritten as the entire pressure vector h.
1X To broaden the applicability of our WF solvers to networks
|fp · a>
p h|. (13) with pumps in cycles, we next pursue an MIQP solver.
3
p∈P
Likewise, the first summand of the cost in (12) becomes V. MIQP WATER F LOW S OLVER
2X This section presents an MIQP relaxation of (W1) along
|fp · a>
p h|. (14) with sufficient conditions for its exactness.
3
p∈P
The product of pressure drop times water flow captures A. Problem Reformulation
exactly the energy lost across a pipe; see also [8] and [27]. The non-convexity of the WF problem (W1) is due to
Therefore, problem (8) finds the f that minimizes friction losses constraints (3) and (4). These quadratic equalities can be
for a given d; hence, the term ‘energy function minimization.’ relaxed to convex inequality constraints: The pressure drop
While water demands d appear in the constraint of (8), their along pipe (m, n) ∈ P̄a is relaxed from (3) to
effect is incorporated in (12) via the −d> h component of 2
• hm − hn ≥ cmn fmn for fmn ≥ 0; or
the cost. As commented in [8], the product −dn hn yields the 2
• hn − hm ≥ cmn fmn for fmn ≤ 0.
power lost in delivering demand dn under pressure hn at node
To handle the two cases, let us introduce a binary variable
n. Thus, problem (12) minimizes the energy lost in pipes and
xmn capturing the flow direction on pipe (m, n). By using
in serving demands. Energy function-based approaches have
the so-termed big-M trick, the two cases can be modeled as
been used traditionally for studying the stability of electric
power systems [28], [29]; and recently for establishing the −M (1 − xmn ) ≤ fmn ≤ M xmn (15a)
uniqueness of electric power [30], [31], and natural gas flow −M (1 − xmn ) ≤ hm − hn − 2
cmn fmn (15b)
equations [24], [25]. 2
hm − hn + cmn fmn ≤ M xmn (15c)
C. Extension to WDS with no Pumps in Cycles xmn ∈ {0, 1}. (15d)
Since problems (8) and (12) cannot handle water networks Constraint (15a) implies that xmn = sign(fmn ). If xmn = 1,
with pumps, this section extends their applicability to networks the convex quadratic constraint in (15b) is activated, whereas
with pumps, but not on cycles. This is accomplished by constraint (15c) becomes trivial. The claim reverses for xmn =
adopting the reduction technique of [32] to build what we 0. Depending on the value xmn , if either (15b) or (15c) is
term stitching algorithm: satisfied with equality, the relaxation is deemed as exact. If
S1) Remove the edges of G corresponding to pumps Pa . The that happens for all lossy pipes, the feasible set of (15) has
obtained graph contains |Pa | + 1 disconnected compo- captured the original non-convex constraints in (3).
nents Gc for c = 1, . . . , |Pa | + 1. Similarly, the pressure added by pump (m, n) ∈ Pa is
S2) Replace each component Gc by a supernode, and connect relaxed from (4) to
the supernodes using the edges in Pa to create the 2
hn − hm ≤ λmn fmn + µ̂mn fmn + ν̂ (16)
supergraph G 0 . Graph G 0 features a tree structure.
S3) Find the total water injection per supernode Gc . Since G 0 which is a convex constraint since λmn < 0. Again, if the
is a tree, the water flows on Pa can be found readily. inequality in (16) is satisfied with equality for all pumps, the
S4) If the flow along pump (m, n) ∈ Pa is fmn , modify the relaxation of (4) to (16) is deemed as exact.
injections at nodes m and n as dˆm = dm − fmn and One may now try solving (W1) upon replacing (3) and (4)
dˆn = dn + fmn . respectively by (15) and (16). If all the relaxed constraints
S5) Solve (8) per connected component Gc to find the water are satisfied with equality, the relaxation is exact. Of course
flows at all lossy pipes. that is not guaranteed. To favor exact relaxations, we convert
S6) Having acquired vector f , the pressure vector h can be the feasibility to a minimization problem with a judiciously
found from Lemma 1. selected cost. We thus arrive at the MIQP formulation
In S5), rather than solving the constrained minimization of min s(h) (W2)
(8), one could use its unconstrained counterpart of (12). Steps over f , h, x
S1)–S4) are still needed to find a meaningful water injection
vector per component Gc . Once a pressure vector has been s.to (2), (15), (16)
found per component, the pressures must be revised as follows: where the binary vector x contains all {xmn }(m,n)∈P̄a , and
The pressures within the component containing the reference the cost is defined as
node, say component G1 , are kept unaltered. Consider a pump X X
running from node m ∈ G1 to node n ∈ G2 . Having found s(h) := |hm − hn | − (hn − hm ).
(m,n)∈P̄a (m,n)∈Pa
hm by solving (12) in G1 , the pressure at node n should be
hn = hm + gmn , where the flow fmn has been found in The cost sums up the absolute pressure drops across lossy
step S3). If the pressure at node n recovered by solving (12) pipes minus the pressure gains added by pumps. A related
6
B. Exactness of the Relaxation Assumption 1. The water network has no pumps in overlap-
ping cycles.
The next result shown in the appendix provides conditions
under which a minimizer of (W2) satisfies (15)–(16) with The assumption permits overlapping cycles, but these par-
equality. ticular cycles should carry no pumps. For a network satisfying
7
10-2
10-4
10 20 30 40 50 60 70 80 90 100
Random WF instances
10
2
Fig. 4. EPANET Example Network-2 of a water distribution system from 1
Cherry Hills, CT [3].
0
10 20 30 40 50 60 70 80 90 100
Random WF instance
700
600
EPANET sol. Fig. 6. Top: Maximum inexactness gap attained by (W2) over 100 random
Energy fn. sol.
MIQP sol. WF instances. Bottom: Running time for (W2) over random WF instances.
500
pipe flow [GPM]
400
value was only 1.68 sec.
300
To express pressure differences along the flow direction in a where the first inequality stems from constraint (15) of (W2);
compact manner, define the P ×N edge-node incidence matrix the second one from f˜p ≥ fp ≥ 0; and the equality from
A(f ): Its dependence on f signifies that the directionality of constraint (3) of (W1).
each edge coincides with the flow directions in f . Therefore, If edge p corresponds to a pump, we can similarly show
if the p-th row of A(f ) is associated with pipe p = (m, n),
(h̃m − h̃n ) sign(f˜p ) ≥ −gmn (f˜p )
then its (p, k) entry is
≥ −gmn (fp )
− sign2 (fmn ) + sign(fmn ) + 1 , k = m
= (hm − hn ) sign(fp ). (23)
Ap,k (f ) := sign2 (fmn ) − sign(fmn ) − 1 , k=n
0 , otherwise. Consider cycle ` and sum up the LHS and RHS of (22) or
(23) for all p with n+
`,p = 1 to get
For zero flows (sign(fmn ) = 0), the default pipe direction
> + >
(m, n) is selected without loss of generality. (n+
` ) Ãh̃ > (n` ) Ah. (24)
Based on A(f ), the pressure differences along the direction Summing (24) over all cycles provides
of flows can be written as A(f )h, and so X
>
X
>
(n+` ) Ãh̃ > (n+
` ) Ah. (25)
s(h; f ) = 1> A(f )h. (18) `∈L `∈L
If (W1) is feasible, denote its unique solution by (f , h). Second summand of (21). As explained earlier, if n+ `,p = 1,
Proving by contradiction, suppose (f̃ , h̃) is a minimizer of ˜ ˜
then fp = fp + α` ≥ fp ≥ 0 so fp remains positive. On
the other hand, if n− ˜
(W2), which is not feasible for (W1). Let us simplify notation `,p = 1, then fp = fp − α` < fp . In the
as A(f ) := A and A(f̃ ) := Ã. Since both f and f̃ satisfy (2), latter case, the flow f˜p has decreased, and its sign may have
there exists a nonzero vector n ∈ null(A> ) such that been reversed to negative. Since all fp ’s are positive, the flow
reversals in f˜p ’s can be modeled as A = SÃ, where matrix
f̃ = f + n. (19) S := dg(sign(f̃ )) is diagonal with the signs of f̃ on its main
As showed in (17), the vector n can be expressed in terms of diagonal. Since the vectors n` ’s form a basis for null(A> ), it
a set LT of fundamental cycles. holds that A> n` = 0 and so
> − >
Building on (17), consider the p-th entry of n. Because edge (n+
` ) Ah = (n` ) Ah. (26)
p belongs to at most one cycle, either np = 0 or np = α` n`,p
Similar properties hold for ñ` := Sn` . To see this, the
for a single ` ∈ L. In the latter case, if α` < 0, then one can
vector ñ` belongs to null(Ã> ) since
reverse the direction of cycle ` and substitute (α` , n` ) in (17)
with (−α` , −n` ). Hence, it can be assumed that α` ≥ 0 for Ã> ñ` = Ã> Sn` = A> n` = 0.
all ` ∈ L without loss of generality.
− Therefore, we also get that
Each vector n` can be decomposed as n` = n+ ` −n` , where
> − >
+ −
n` := max{n` , 0} and n` := max{−n` , 0}. Because every (ñ+
` ) Ãh̃ = (ñ` ) Ãh̃ (27)
edge belongs to at most one cycle, it holds that where ñ+ := max{ñ` , 0} and ñ−
:= max{−ñ` , 0}.
` `
By definition of ñ` , if n`,p = 1, then Sp,p = 1 and ñ`,p =
X X
1= n+
` + n−` +n
0
(20)
`∈L `∈L
1. However, if n`,p = −1, then Sp,p = +1 or Sp,p = −1
depending on the sign of f˜p , and so ñ`,p = 1 or ñ`,p = −1.
where the p-th entry of vector n0 is 1 if edge p does not It therefore follows that
belong to any cycle; and 0, otherwise. Using (20) in (18), the
objective function of (W2) becomes n+ +
` ≤ ñ` (28a)
X X n−
` ≥ ñ−
` . (28b)
s(h; f ) = (n+ >
` ) Ah + (n− > 0 >
` ) Ah + (n ) Ah. (21)
`∈L `∈L
Returning now to the `-th term of the second summand in
(21), we get
Although the function s(h; f ) will be evaluated for different a
pairs (h; f ), the vectors n` ’s remain unchanged and depend (n− > − >
` ) Ãh̃ ≥ (ñ` ) Ãh̃
on A. Based on (17) and (21), we will next show that b
= (ñ+ >
` ) Ãh̃
s(h; f ) < s(h̃; f̃ ). To do so, we consider the three terms of c
>
(21) separately. ≥ (n+
` ) Ãh̃
First summand of (21). Recall n+ ` is a binary vector. If d >
> (n+
` ) Ah
n`,p = 1, then f˜p = fp + α` ≥ fp ≥ 0. In that case, if edge p
+
e
runs from node m to node n and corresponds to a lossy pipe, = (n− >
` ) Ah. (29)
we get that where (a) stems from (28b); (b) from (27); (c) from (28a); (d)
(h̃m − h̃n ) sign(f˜p ) ≥ cmn f˜p2 from (24); and (e) from (26). Summing (29) over all ` ∈ L
proves that
≥ cmn fp2 X X
= (hm − hn ) sign(fp ) (22) (n− >
` ) Ãh̃ > (n− >
` ) Ah. (30)
`∈L `∈L
10
Third summand of (21). The third summand sums up the [15] S. Elhay, A. R. Simpson, J. Deuerlein, B. Alexander, and W. H. A.
pressure differences along the direction of flow for all edges Schilders, “Reformulated co-tree flows method competitive with the
global gradient algorithm for solving water distribution system equa-
not lying in any cycle. If edge p = (m, n) belongs to this case tions,” Journal of Water Resources Planning and Management, vol. 140,
(i.e., n0p = 1), then fp = f˜p and so as in (22) we get no. 12, p. 04014040, Dec. 2014.
[16] F. Alvarruiz, F. Martinez-Alzamora, and A. M. Vidal, “Improving the
(h̃m − h̃n ) sign(f˜p ) ≥ cmn f˜p2 efficiency of the loop method for the simulation of water distribution
systems,” J. of Water Resources Planning and Management, vol. 141,
= cmn fp2 no. 10, pp. 04 015 019.1–04 015 019.10, Oct. 2015.
[17] S. Elhay, J. Deuerlein, O. Piller, and A. R. Simpson, “Graph partitioning
= (hm − hn ) sign(fp ). in the analysis of pressure dependent water distribution systems,” J.
of Water Resources Planning and Management, vol. 144, no. 4, p.
Summing up the previous inequalities for all edges with n0p = 04018011, Apr. 2018.
1 yields [18] H. Zhang, X. Cheng, T. Huang, H. Cong, and J. Xu, “Hydraulic analysis
(n0 )> Ãh̃ ≥ (n0 )> Ah. (31) of water distribution systems based on fixed point iteration method,”
Water Resources Management, vol. 31, no. 5, pp. 1605–1618, Mar. 2017.
Adding (24), (30), and (31) by parts gives s(h̃; f̃ ) > s(h; f ). [19] C. Estrada, C. Gonzlez, R. Aliod, and J. Pao, “Improved pressurized
pipe network hydraulic solver for applications in irrigation systems,” J.
This contradicts that (f̃ , h̃) is a minimizer of (W2) since (f , h) of Irrigation and Drainage Engineering, vol. 135, no. 4, pp. 421–430,
is feasible for (W2), and concludes the proof. Aug. 2009.
[20] D. Verleye and E.-H. Aghezzaf, “Optimising production and distribution
R EFERENCES operations in large water supply networks: A piecewise linear optimisa-
tion approach,” Intl. J. of Production Research, vol. 51, no. 23-24, pp.
[1] H. Mala-Jetmarova, N. Sultanova, and D. Savic, “Lost in optimisation 7170–7189, 2013.
of water distribution systems? A literature review of system operation,” [21] D. Cohen, U. Shamir, and G. Sinai, “Optimal operation of multi-quality
Environmental Modelling & Software, vol. 93, pp. 209–254, 2017. water supply systems-II: The Q-H model,” Engineering Optimization,
[2] A. Ferdowsi, A. Sanjab, W. Saad, and N. B. Mandayam, “Game theory vol. 32, no. 6, pp. 687–719, 2000.
for secure critical interdependent gas-power-water infrastructure,” in [22] B. Ulanicki, J. Kahler, and B. Coulbeck, “Modeling the efficiency and
Proc. Resilience Week, Wilmington, USA, Sep. 2017, pp. 184–190. power characteristics of a pump group,” J. of Water Resources Planning
[3] L. A. Rossman, R. M. Clark, and W. M. Grayman, “Modeling chlorine and Management, vol. 134, no. 1, pp. 88–93, 2008.
residuals in drinking-water distribution systems,” J. of Environmental [23] C. Godsil and G. Royle, Algebraic Graph Theory. New York, NY:
Engineering, vol. 120, no. 4, pp. 803–820, Jul. 1994. Springer, 2001.
[4] H. D. Sherali, S. Subramanian, and G. Loganathan, “Effective relax- [24] M. K. Singh and V. Kekatos, “Natural gas flow equations: Uniqueness
ations and partitioning schemes for solving water distribution network and an MI-SOCP solver,” 2018, submitted June 2018. [Online].
design problems to global optimality,” J. of Global Optimization, vol. 19, Available: https://arxiv.org/abs/1809.09025
no. 1, pp. 1–26, Jan. 2001. [25] D. De Wolf and Y. Smeers, “The gas transmission problem solved by
[5] C. D’Ambrosio, A. Lodi, S. Wiese, and C. Bragalli, “Mathematical an extension of the simplex algorithm,” Management Science, vol. 46,
programming techniques in water network optimization,” European J. no. 11, pp. 1454–1465, Nov. 2000.
of Operational Research, vol. 243, no. 3, pp. 774 – 788, Jun. 2015. [26] S. Boyd and L. Vandenberghe, Convex Optimization. New York, NY:
[6] D. Denig-Chakroff, “Reducing electricity used for water production: Cambridge University Press, 2004.
Questions state commissions should ask regulated utilities,” Water [27] D. Fooladivanda and J. A. Taylor, “Optimal pump scheduling and water
Research and Policy, Jun. 2008. flow in water distribution networks,” in Proc. IEEE Conf. on Decision
[7] J. E. Van-Zyl, D. A. Savic, and G. A. Walters, “Operational optimization and Control, Osaka, Japan, Dec. 2015, pp. 5265–5271.
of water distribution systems using a hybrid genetic algorithm,” J. of [28] P. D. Aylett, “The energy-integral criterion of transient stability limits
Water Resources Planning and Management, vol. 130, no. 2, pp. 160– of power systems,” Proc. of the IEE – Part C: Monographs, vol. 105,
170, 2004. no. 8, pp. 527–536, Sep. 1958.
[8] D. Fooladivanda and J. A. Taylor, “Energy-optimal pump scheduling [29] A. R. Bergen and D. J. Hill, “A structure preserving model for power
and water flow,” IEEE Trans. Control of Network Systems, vol. 5, no. 3, system stability analysis,” IEEE Trans. Power App. Syst., vol. 100, no. 1,
pp. 1016–1026, Sep. 2018. pp. 25–35, Jan. 1981.
[9] M. K. Singh and V. Kekatos, “Optimal scheduling of water distribution [30] K. Dvijotham, E. Mallada, and J. W. Simpson-Porco, “High-voltage
systems,” IEEE Trans. Control of Network Systems, 2018, (submitted). solution in radial power networks: Existence, properties, and equivalent
[Online]. Available: http://arxiv.org/abs/1806.07988 algorithms,” IEEE Control Systems Lett., vol. 1, no. 2, pp. 322–327, Oct.
[10] E. Todini and L. A. Rossman, “Unified framework for deriving si- 2017.
multaneous equation algorithms for water distribution networks,” J. of [31] S. Taheri and V. Kekatos, “Power flow solvers for direct current
Hydraulic Engineering, vol. 139, no. 5, pp. 511–526, May 2013. networks,” 2018, submitted October 2018. [Online]. Available:
[11] L. Jun and Y. Guoping, “Iterative methodology of pressure-dependent https://arxiv.org/abs/1807.03936
demand based on EPANET for pressure-deficient water distribution [32] R. Z. Rı́os-Mercado, S. Wu, L. R. Scott, and E. A. Boyd, “A reduction
analysis,” J. of Water Resources Planning and Management, vol. 139, technique for natural gas transmission network optimization problems,”
no. 1, pp. 34–44, Jan. 2013. Annals of Operations Research, vol. 117, no. 1, pp. 217–234, Nov. 2002.
[12] L. A. Rossman, “EPANET 2 user’s manual,” 2000. [33] A. Atamtürk and V. Narayanan, “Conic mixed-integer rounding cuts,”
[13] E. Todini, “On the convergence properties of the different pipe network Mathematical Programming, vol. 122, no. 1, pp. 1–20, Mar. 2010.
algorithms,” in Water Distribution Systems Analysis Symp., Reston, VA, [34] J. Lofberg, “YALMIP: a toolbox for modeling and optimization in
Mar. 2006, pp. 1–16. MATLAB,” in IEEE Intl. Conf. on Robotics and Automation, New
[14] M. Bazrafshan, N. Gatsis, M. Giacomoni, and A. Taha, “A fixed-point Orleans, LA, Sep. 2004, pp. 284–289.
iteration for steady-state analysis of water distribution networks,” in [35] IBM Corp., “IBM ILOG CPLEX Optimization Studio CPLEX User’s
Proc. IEEE Global Conf. on Signal and Information Process., Anaheim, Manual,” 2017. [Online]. Available: http://www.ibm.com
CA, Nov. 2018.