sos
sos
j 1 i
0
i (1)
j 1 k j
n
j 1 j
n
j 1
n (2)
Consider the closed set F , with complement F c , and boundary F defined as:
F z j
n
j 1
n : kz 0k 1,, m, F z :k 1,, m : z 0 (3)
j
n
j 1
c
j
n
j 1
n
k j
n
j 1
z : z 0 k 1,, m S z
n n n
F F F c j j 1
n
k j j 1 j j 1
The unforced system (1) is sustainable over the set F (SOS F n ) if and only if: n
1
n
i j j 1 F t 0, x0j F
0 n n
x t , x
j 1
i 1
k j j 1
n z n
j j 1
z
n
F : S j j 1
z
n
,
z
fi z j
n
j 1
0 k S z
j
n
j 1
(4)
i 1 i
For the special case of a closed rectangular set, i.e.:
FR z j
n
j 1
n : z lj z j z uj , z lj z uj j 1, , n (5)
the considered ODE system is SOS F R iff:
x
xii ,u ziu
0 x ij,u
n n
f i i ,u
: l i 1, , n
z j x j z j j 1, , n ; j i
j i ,u u
j 1 j 1
(6)
x
xii ,l zil
0 x j : l
n i ,l n
i 1, , n
i ,l
f i
j j 1 j 1
jz x i ,l
j z u
j j 1, , n ; j i
Sustainizability® Over Sets (SIZOS) Synthesis
Sustainizability® Over Sets (SIZOS) synthesis for a time-invariant forced system, modeled as an
initial value problem for a system of ordinary differential equations (ODEs), is carried out by
identifying whether there exist admissible control strategies that can ensure the system’s
trajectories initiated within a considered set remain for all time within the set (Jorat and
Manousiouthakis, 2019). Mathematically, this can be stated as:
Let the system
dxi t
dt j 1 p p
fi x j t ,ul t l 1 , ul t l 1 U p t 0, , xi 0 xi0 i 1,, n
n
(7)
admit the unique solution
0, U p
x t,u t
n
,x
0 n
t 0, x
0 n
ul l 1 :
2 p n p
t ul t l 1 U
i l l 1 j j 1 j j 1 p p
i 1
ul l 1 : U , ul l 1 : x j j 1 ul x j j 1
n n
U p
p n p p
(8)
l 1
the above forced system is brought into the following unforced system form:
dxi t
p
gi x j t
n n n
f i x j t , ul x j t
dt j 1 j 1
l 1
j 1
t 0, (9)
p
l j j 1 l 1 U , xi 0 xi i 1,, n
n p 0
u x t
x t
n
3 p
whose unique solution xi t , x j j 1 , ul t 0, x j j 1
0 n 3 n 0 n n
j
j 1
i 1
l 1
is sustainizable over the sets F , U
n p
0, U t 0,
n
ul l 1 : : xi t , ul t l 1 , x j j 1
p p 0 n
2
F
t ul t l 1 U x j j 1 F
p 0 n
i 1
p
ul l 1 : U , ul l 1 : x j t j 1 ul x j t j 1
p p n n
n p
U :
l 1
t 0,
dxi t
p
dt f i x j t j 1 , ul x j t j 1 l 1 g i x j t j 1 xi 0 xi
n n n 0
i 1, , n
is sustainable over the set F n
n
F U
3
t , x0 n
j j 1
t 0,
l l 1
p
u : :
i x p F
p
n n
0 n
ul x j t j 1 l 1
x
j j 1 u x U
n
x F
3
l j j 1 j j 1
l 1
i 1
p
p
p n n
u
l l 1 : F U , u l l 1 : x j j 1 u l x j j 1 U
l 1
z n F
j j 1
z j j 1 :
n
u
p
:
k z j j 1
n
(10)
S z j
n l l 1 n
0 k S z j j 1
zi
n
j 1
f z n , u z n
i 1 p
i j j 1 l j j 1 l 1
Then, a game theoretic necessary and sufficient condition for Sustainizability® over a set is:
Theorem 1
Consider the system
dxi t
dt
j 1
p
fi x j t ,ul t l 1 , ul t l 1 U p t 0, , xi 0 xi0 i 1,, n that has
n p
Then the system is sustainizable over the sets F n , U p (SIZOS F ,U ) if and only if
k j j 1
z n
z n F
n
z n :
j j 1
0 max min max z
j j 1 (11)
i n
z j j1n F ul l 1U kS z j j1 i 1
n p
n
S z
f i z j , ul l 1
n p
S z j j j 1
j 1
j 1
For the special case of the closed rectangular set
FR z j
n
j 1
n : z lj z j z uj , z lj z uj j 1, , n defined in (5), define the sets
S U
z k 1,, n : z z , S z S z
n u
j j 1 k k n n
U L
(12)
j j
j 1 j 1
n
S L z k 1, , n : z z l
j j 1 k k
p
S U x n
ul l 1 : x j ul x j
p n n
U Rp
j j 1 j 1 j 1
l 1
p
x j j 1 : L 0 i S x j j 1
n p n n n
u : f x , u x U
S x j j 1
n l l 1 i j j 1 l j j 1
l 1
l
p
f i x j , ul x j 0 i S x j j 1
n n n
x x x u
j 1, , n L
j j j
j 1 j 1
l 1
max f x
k S U x j
n
n
i j j 1 , ul l 1
p
,
j 1
(13)
0 xl x max min max
ul l 1U
max n f i x j , ul l 1
u p n
p
j j x j j 1, , n
S U x n
j j 1 j 1
k S x j j 1
L
L
S x j
n
j 1
Having outlined and quantified the Sustainability Over Sets (SOS) and Sustainizability® Over
Sets (SIZOS) concepts, SOS analysis and SIZOS synthesis over a rectangular set is next carried
out for the considered multispecies GLV population model, and two Theorems are proved.
Sustainability and Sustainizability® of the n-species Gause-Lotka-Volterra GLV model
Lotka developed in 1910 (Lotka, 1910) a model for the behavior of autocatalytic chemical
reactions, that he subsequently extended in 1925 (Lotka, 1925) to models capturing the behavior
of a system consisting of a host and a parasite, and a biological system consisting of three
species, with the first and third species feeding on a constant resource, and being fed by the
second species. In 1926, Volterra considered (Volterra, 1926) a case of two species “of which
one, finding sufficient food in its environment, would multiply indefinitely when left to itself,
while the other would perish for lack of nourishment if left alone; but the second feeds upon the
first, and so the two species can co-exist together.” He subsequently stated: “it is possible to
establish two differential equations of the first order, non-linear, which can be integrated.” He
then went on to discuss a three species case. In 1934, Gause carried out (Gause, 1934) “an
experimental investigation of the processes of the struggle for existence among unicellular
organisms. Experiments on the competition between two species for a common place in the
microcosm agreed completely with Volterra’s theoretical equations, but as regards the processes
of one species devouring another our results are not concordant with the forecasts of the
mathematical theory.” Later in the same manuscript he provided an explanation for theory-
experiment discrepancies near population elimination conditions, stating: “This showed that
when the number of individuals becomes reduced, and the conditions in the microcosm
complicated, instead of the “deterministic” processes subject to differential equations we are
confronted with “probabilities of change” in one direction or another.”
Following these early developments, the Gause-Lotka-Volterra (GLV) population models have
been the subject of many studies focusing on understanding the dynamics of natural populations
of predators and prey.
In the original study of the nonlinear aspects of competition among three species (May and
Leonard, 1975), the following general n-species GLV population model is considered:
dN i t n
ri N i t 1 ij N j t i 1, , n . (14)
dt j 1
The above system has a multitude of equilibrium points, which considering that ri 0 i 1, n
must satisfy the equations
n
0 N i ,e 1 ij N j ,e i 1, , n . (15)
j 1
This set of nonlinear equations has 2n equilibrium points, some of which may not be physically
realizable, and only one of which may not involve the extinction of at least one of the species.
To streamline the analysis that follows, the following index sets are first defined:
i j 1, , n : ij 0 , i j 1, , n : ij 0 , i i i 1, , n
(16)
R i 1, , n : ri 0 , R i 1, , n : ri 0 , R R 1, , n , R R
Theorem 2
Consider the rectangular set
F RN N j j 1 n : 0 N lj N j N uj , N lj N uj j 1, , n
n
(17)
and the index sets defined in (16). Then, the multispecies population system (14) is SOS F RN iff:
u l
0 1 ii N i ij N j ij N j i R , 0 1 ii N i ij N j ij N j i R
u l l u
UR ˆ ii
n
i 1
R n : 0 iil ˆ ii iiu , iil iiu , i 1, , n
(19)
ii i 1 : 0, U R n , ii i1 : t ii t i 1 U R n
n n n
Then, the multispecies population system (14) is SIZOS F RN , U R iff:
u l
0 1 ii N i ij N j ij N j i R , 0 1 ii N i ij N j ij N j i R
u u l l l u
ji
j i
ji
j i
ji
j i
ji
j i
(20)
0 1 l N u N u N l i R , 0 1 u N l N l N u i R
ii i
ji
ij j
ji
ij j
ii i
ji
ij j
ji
ij j
j i j i j i j i
3-species GLV model sustainability and sustainizability® case studies
Sustainability
The sustainability of the 3 species GLV model presented by (May and Leonard, 1975) over a
rectangular set is considered. The considered 3-species GLV system model is:
dN1 t
N1 t 1 N1 t N 2 t N3 t
dt
dN 2 t
N 2 t 1 N1 t N 2 t N 3 t (21)
dt
dN3 t
N3 t 1 N1 t N 2 t N3 t
dt
The model arises from the general GLV model (14), as follows:
i 1, 2,3
n 3, r1 r2 r3 1 0; 11 22 33 1 0 i 1, 2,3
i .
12 23 31 1 0; 21 32 13 1 0
R 1, 2,3 , R
As shown by (May and Leonard, 1975), the model possesses the following eight equilibria:
1 1
1 1 0 1
N1,e 0 1 0 0 1
1 1 1
N 2,e 0 0 1 0 0 .
N 0 0 0 1 1 1 1
3,e 0 1 1 1
1 1 1
Only the last one of these eight equilibria features three nonzero populations, and for
0; 0 the necessary and sufficient condition for its local stability is that 2 .
The considered rectangular set is:
F R3 N
j
3
j 1
3 : N l N j N u , 0 2 N l N u j 1, 2, 3 (22)
Then applying Theorem 2 to F R 3 yields the necessary and sufficient SOS F R 3 conditions:
1 N u N l 1 N u N l
0 u
1 l
, 0 1 , 0 1 , 0 2 N l N u (23)
N N
It is clear that (23) cannot possibly be satisfied if 1 or N N 1 or N l 1 .
u l
Considering the model’s competition coefficients , 1 , 1 , to be known and fixed
and 1 to be infinitesimally small, the above SOS F R 3 conditions (23) then identify the maximal
region of population bounds N l , N u 2 , such that system (21) is SOS F R 3 , as the hatched
triangle, not including its left boundary, that is illustrated in Figure 1a.
Considering the rectangular F R 3 set’s population bounds N l , N u 2 to be known and fixed,
the SOS F R 3 conditions (23) identify the maximal region of the model’s competition coefficients
, 1 , 1 , such that system (21) is SOS F R 3 , as the hatched trapezoid in Figure 1b,
1 N l 1 N u
which also demonstrates that must hold for the maximal region to be nonempty.
Nu Nl
To demonstrate the validity and value of these theoretical results derived based on Theorem 2,
next we consider the following numerical case studies:
Case study 1
Consider model (21) with fixed parameter values 0.2, 0.05 . Then the maximal triangle of
population bounds N l , N u 2 so that (21) is SOS F R 3 , as illustrated in Figure 1, has vertices
N , N 0,1 , N , N 0, 1 0, 4 , N , N 1 1 , 1 1 0.8, 0.8
l u l u l u
Case study 1a
Consider the rectangular set F R 3 with N l , N u 0.5, 2.0 , which is a point that belongs to the
right boundary of the maximal sustainable population bound triangular region illustrated in
Figure 1. Further, none of the conditions in equation (24) are satisfied, and thus the system’s
vector field either points inward or is tangential to the F R 3 set’s boundary. This implies that
(21) is SOS F R 3 . As illustrated in Figure 2, in the state-space N j j 1 3 the system (21) with
3
which is shown to attract all trajectories initiated at the eight vertices of the set F R 3 .
N , N , N
l l u
N , N
l u
, Nl
Figure 3. Time evolution of system (21), , 0.2, 0.05 , N l , N u 0.5, 2.0 3 species
trajectories initiated at N1 , N 2 , N 3 N l , N l , N u 0.5, 0.5, 2.0 (top row),
N1 , N 2 , N3 N l , N u , N l 0.5, 2.0, 0.5 (bottom row)
Case study 1b
Consider the rectangular set F R 3 with N l , N u 0.75, 3.25 , which is a point that lies outside the
maximal sustainable population bound triangular region illustrated in Figure 1. Further, some of
the conditions in equation (24) are satisfied, and thus the system’s vector field points outward in
some portions of the F R 3 set’s boundary. This implies that (21) is not SOS F R 3 . This is
confirmed in Figure 4, which illustrates in the state-space N j j 1 3 that although the system
3
(21) with parameter values 0.2, 0.05 still features the stable equilibrium point
N1 , N 2 , N 3 1 , 1 , 1 0.8,0.8, 0.8 , since 0.25 2 ,
1 1 1
some of the trajectories initiated at the F R 3 set’s eight vertices do not remain for all time within
F R 3 , even though they are eventually attracted to the aforementioned stable equilibrium point.
Figure 4. System (21), , 0.2, 0.05 ; N l , N u 0.75,3.25 isn’t SOS F R 3
All trajectories initiated at the eight F R 3 vertices are attracted to the stable equilibrium point
N1 , N 2 , N3 0.8, 0.8, 0.8 , but some do not remain forever within F R 3
The time evolution of the 3 species involved in the trajectories initiated at the two F R 3 vertices
N1 , N 2 , N 3 N l , N l , N u 0.75, 0.75,3.25 , N1 , N 2 , N3 N l , N u , N l 0.75,3.25, 0.75 ,
is captured in Figure 5, which illustrates convergence to the equilibrium point, but the
populations do not remain forever within F R 3 .
N , N , N
l l u
N , N
l u
, Nl
the eight vertices of F R 3 , are not attracted by its unstable equilibrium point, ( 2.1 2 ),
1 1 1 1 1
1
N1 , N 2 , N3 , , , , 0.32258, 0.32258, 0.32258 ,
1 1 1 3.1 3.1 3.1
exhibit chaotic behavior, and do not remain within F R 3 .
Figure 6. System (21), , 0.8,1.3 ; N l , N u 0.25, 0.38 isn’t SOS F R 3
All trajectories initiated at the eight F R 3 vertices are not attracted to the unstable equilibrium
point N1 , N 2 , N 3 1 3.1,1 3.1,1 3.1 , exhibit chaotic behavior and do not remain within F R 3
The time evolution of the 3 species involved in the trajectories initiated at the two F R 3 vertices
N1 , N 2 , N 3 N l , N l , N l 0.25, 0.25, 0.25 , N1 , N 2 , N3 N l , N l , N u 0.25, 0.25, 0.38 ,
is captured in Figure 7, which confirms the aforementioned behavior.
N , N , N
l l l
N , N , N
l l u
Consider the GLV model (14) as a forced system, with the self-competition coefficients being
employed as control variable functions ii i 1 : 0, U R 3 , t ii t i 1 U R 3 ,
3 3
with admissible control strategy set
U R ˆ ii i 1 3 : 0 l ˆ ii u i 1, n
3
(26)
Then, the above definition of the set U R , the definition of the set F R 3 in (22), and the SIZOS
conditions established in Theorem 3, yield the following necessary and sufficient conditions for
the above 3-species GLV model (25) to be SIZOS F R 3 , U R :
0 1 u
N u N l , 0 1 l N l N u , 0 1 , 0 1 , 0 2 N l N u , l u
1 l N l 1 u N u 0 1
u
N Nl 1 N l l 1 N u 0 1 (27)
N N 1 N
u l l l , u
, , u
0 2 N N
l
u Nu Nl
Nu l u
2
If l u 1 ,then there is effectively no control strategy and the 3-species GLV model (25)
dynamic behavior is identical to the dynamic behavior of the 3-species GLV model (21)
discussed in the Sustainability case studies 1, 2, presented above.
In general however l u , and then admissible control strategies can be applied that can alter
the 3-species GLV model (25) dynamic behavior from that of the 3-species GLV model (21). It
is then clear that the above conditions cannot possibly be satisfied if l N l 1 , which in turn
1
implies that it must hold u l 0. To demonstrate the validity and value of these
Nl
theoretical results derived based on Theorem 3, next we consider the following case study:
Case study 3
Consider model (25) with the fixed parameter values 0.8, 1.3 used in Case study 2 for the
unforced system (21). Then, as discussed in Case study 2, the unforced system (21) cannot be
SOS F R for any set F R of the form defined in (19), and its three nonzero population equilibrium
point N1 , N 2 , N 3 0.32258, 0.32258, 0.32258 , is not stable, since 2.1 2 .
However, consider model (25) with the fixed parameter values 0.8, 1.3 , and the
rectangular set F R 3 with N l , N u 0.25, 0.38 , and the admissible control strategy set
UR ˆ ii
3
i 1
R 3 : 0 l ˆ ii u i 1, n . Then, the above derived SIZOS F R 3 , U R
conditions (27) are satisfied if and only if :
u 1 N 1 N u 1 2.1 0.38
l
1 2.1 0.25
u
1.25, l
l
0.808, l u .
N 0.38 N 0.25
This suggests that there exists a control strategy within the admissible control strategy set
U R ˆ ii i 1 R 3 : 0 0.808 l ˆ ii u 1.25 i 1, n with l , u 0.808,1.25 that will
3
make the forced system (25) SOS F R 3 . A particular such control strategy that lies within U R is:
at the eight vertices of the rectangular set F R 3 are not attracted to the unstable equilibrium point
N1 , N 2 , N3 0.32258, 0.32258, 0.32258 , remain within F R 3 , although they remain chaotic.
This confirms the 3-species GLV model (25) is SIZOS F R 3 , U R , and that the SIZOS
methodology can deliver controlled chaos.
Figure 8. System (29), , 0.8,1.3 ; N l , N u 0.25, 0.38 is SOS F R 3
which confirms the 3-species GLV system (25) is SIZOS F R 3 , U R
All trajectories of (31) initiated at the eight F R 3 vertices are not attracted to the unstable
equilibrium point N1 , N 2 , N 3 1 3.1,1 3.1,1 3.1 , are chaotic, but remain forever within F R 3
The time evolution of the 3 species involved in the trajectories initiated at the F R 3 vertex
N1 , N 2 , N 3 N l , N l , N l 0.25, 0.25, 0.25 is captured in Figure 9, which illustrates no
convergence to the equilibrium point, chaotic behavior, and all species remaining within F R 3 .
N , N , N
l l l
0 k S z j j 1
z
n
j 1 i
f z n , u z n
i 1 p
i j j 1 l j j 1
l 1
Consider an arbitrary but fixed z j
n
j 1
F such that S z .
j
n
j 1
: z u z
p
ul l 1 : F U , ul l 1
p p n n
j l j U
j 1 j 1
l 1
p
z n
It then holds: ul l 1 : n
k j j 1
zi
0 k S z
j
n
j 1
i 1
p
f i z j , ul z j
n n
j 1 j 1
l 1
k j j 1
z n
z
n
ul l 1 : ul l 1 U , f i z j , ul l 1
p p n p n
zi j 1 0 k S j j 1
i 1
k j j 1
z n
n
maxn f i z j , ul l 1 .
n p
0 min
ul l 1U k S z j j 1 i 1
p
zi j 1
Then the ODE system of Theorem 1 is SIZOS F , U iff:
z n
z n F
j j 1
n
f i z j , ul l 1 z j :
k j
maxn
j 1 n p n
0 min
ul l 1U kS z j j1 i 1
p
zi j 1
j 1
S j j 1
z
n
z n
k j j 1
n
...
0 max min maxn zi
z j j1n F ul l 1U kS z j j1 i 1
n p
n p
S z j f z , ul l 1
j 1 i j j 1
Proof of Theorem 2
Application of the SOS F R conditions of equation (6) to this Theorem, yields that the
multispecies population ODE system (14) is SOS F RN iff:
n N i ,u N iu
ri N ii ,u 1 ij N ij,u 0 N ij,u : il
n
i 1, , n
N j N j N j j 1, , n ; j i
i ,u u
j 1
j 1
Nil 0 i 1,, n
i ,l n
i ,l
N ii ,l N il
ri N i 1 ij N j 0 N j j 1 : l i 1, , n
i ,l n
N j N j N j j 1, , n ; j i
i ,l u
j 1
n N i ,u N iu
1 ij N ij,u 0 N ij,u : il
n
i R
N j N j N j j 1, , n ; j i
i , u u
j 1 j 1
n N ii ,u N iu
1 ij N j 0 N j : l
i ,u i ,u n
R
N j N j N j j 1, , n ; j i
i ,u u
j 1 j 1
i ,l l
n N N
1 ij N j 0 N j j 1 : l
n i i
i R
i ,l i ,l
N j N j N j j 1, , n ; j i
i ,l u
j 1
Ni Ni
i , l l
n
1 ij N j 0 N j j 1 : l
i ,l n
i R
i ,l
N j N j N j j 1, , n ; j i
i ,l u
j 1
n
max
0 N ij,u j1 j 1
1 ij N ij,u
i R
n
s.t. N i N i , N j N j N j j 1, , n ; j i
i ,u u l i ,u u
n
1 ij N j
i ,u
Nmin
0 j j1 j 1
i R
i ,u n
s.t. N i N i , N j N j N j j 1, , n ; j i
i ,u u l i ,u u
n
1 ij N j
i ,l
Nmin
0 j j 1 j 1 i R
i ,l n
s.t. N i N i , N j N j N j j 1, , n ; j i
i ,l l l i ,l u
n
i ,l
max 1 ij N j
0 N j j 1 j 1 i R
i ,l n
s.t. N i N i , N j N j N j j 1, , n ; j i
i ,l l l i ,l u
u
0 1 N
ii i
u
ij j ij j
N l
N i R
jj j j
j i j i
l
0 1 N
ii i
u
ij j ij j
N u
N i R
jj j j
j i j i
...
0 1 N l l
ii i ij N j ij N j
u
i R
jj j j
j i j i
0 1 N l u
ii i ij N j ij N j
l
i R
jj
j i
j j
j i
Proof of Theorem 3
Application of the SIZOS F R , U R conditions of equations (10), (13) to this Theorem, yields that
the multispecies population ODE system (14) is SIZOS F RN , U R iff:
,
n
ii i 1 : N j j 1 ii N j j 1
n n n n
l
ii
u
ii i 1
i 1
S U N n
j j 1
N
ii
1 N n
j j 1
i
i S U N n
j j 1 ri N i n
ij N j
0
Nil 0
j 1 i1,, n
N j j 1 : L ii i 1 :
n
n
j i
S N j j 1
n
ii j j 1
1 N n Ni
N n N l , N u
0
n
i S N j j 1 ri N i n
n
j j 1 j j L
i 1
N
j 1 ij j
j i
n
n : N n N n
S U N n ii , ii
n
j j 1
l u
ii i 1 j j 1 ii j j 1
i 1 i 1
n
N j j 1 : L ii i 1 : i S N j j 1 ri 1 ii N j j 1 N i ij N j 0
n n
n
n
U
S N j j 1
n
j 1
j i
N n N l , N u
n
j j 1 j j i 1
n
i S N j j 1 ri 1 ii N j j 1 N i ij N j 0
L n
n
j 1
j i
n
ii n : N j ii N j
n
n n
iil , iiu
i 1 j 1 j 1
i 1 i 1
n
i S U N j R 1 ii N j N i ij N j 0
n n
S U N n
j j 1 j 1 j 1
j 1
j i
n
n
U
S N j j 1
n
j 1
j i
N n N l , N u
n n
i S N j j 1 R 1 ii N j j 1 N i ij N j 0
L n n
j j 1 j j
i 1
j 1
j i
n
j j 1
i S L N n R 1 N n
ii j j 1 N i ij N j 0
j 1
j i
n
Consider an arbitrary N j j 1 N lj , N uj i 1 : S U N j j 1 S L N j j 1 , and the corresponding
n n n
n
index sets S U N j j 1 R , S U N j j 1 R , S L
n
N R , S N R which are mutually
j
n
j 1
L
j
n
j 1
exclusive given the definition (17) of the rectangular set F RN , the index set definitions (16), and
that N lj N uj j 1, , n , R R . Further, to each i that is an element of the union of
these index sets, corresponds one and only one function ii which has the same index subscript,
and appears only in the ith right hand side of equation (14), and only in one of the four
maximized bracketed expressions above. This implies that the selection of this function ii will
not influence any of the aforementioned bracketed expressions, except the one in which the ii
appears. Therefore, the above condition is equivalent to:
j j 1 ii
N n N n l , u
j j 1
ii ii
i S U
N R
j
n
j 1
ii :
n
n
1 ii N j j 1 N i ij N j 0
j 1
j i
j j 1 ii
j j 1
N n N n l , u
ii ii
N R
S U N n
j j 1 n
ii :
i S
U
n
1 ii N j j 1 N i ij N j 0
j n
j 1
j 1
N j j 1 : L
n j i
S N j j 1
n
j j 1 ii j j 1
N n N n l , u
ii ii
N n N l , N u
j j 1 j j
n
i 1
i S L
N R
j
n
j 1
ii :
n
n
1 ii N j j 1 N i ij N j 0
j 1
j i
j j 1 ii
N n N n l , u
j j 1
ii ii
i S
L
N R
j
n
j 1
ii :
n
1 ii N j j 1 N i ij N j 0
n
j 1
j i
i R
N n N n l , u
j j 1 ii j j 1 ii ii
N N iu ii
:
N j n : i
n
ii j j 1
n
1 N N u
N 0
l u j 1, n i
i ij j
N j N j , N j
j 1
j 1
j i
i R
j j 1 ii
N n N n l , u
j j 1 ii ii
N i N iu ii :
N j j 1 :
n
1 ii N j j 1 N i ij N j 0
n n u
l u
N j N j , N j j 1, n i N lj 0 j 1, n
j 1
j i
i R
j j 1 ii
N n N n l , u
j j 1 ii ii
N i N il ii :
j j 1
n
1 ii N j j 1 N i ij N j 0
n n
N :
l
N j N j , N j
l u
j 1, n i
j 1
j i
i R
j j 1 ii N j j 1 ii , ii
N n n l u
N n : N i N i
l
ii :
n
1 ii N j j 1 N i ij N j 0
n l
j 1, n i
j j 1
l u
N j N j , N j j 1
j i
i R
1 iiu N iu ij N j 0
n
N i N iu
j j 1
n
N : j 1
l u
N j N j , N j j 1, n i j i
i R
n
N i N iu 1 ii N i ij N j 0
l u
n
N :
j j 1 j 1
l u
N j N j , N j j 1, n i j i
i R
n
N i N i
l
1 ii N i ij N j 0
l l
n
N : j 1
j 1, n i
j j 1
l u
N j N j , N j
j i
i R
N N il
1 iiu N il ij N j 0
n
N n : i
j j 1 N N l , N u
j 1
j j j j 1, n i j i
max 1 u N u N
n
n
min 1 l N l N
n ii i ij j
n ii i ij j
0
j jj 1i
N j 1
i R , 0
j jj1i
N j 1
i R
j i j i
s.t. N lj N j N uj j 1, n; j i
s.t. N lj N j N uj j 1, n; j i
n
n
min 1 l N u N max 1 u N l N
0 N j nj 1 ii i ij j
n ii i ij j
j i
j 1
i R , 0 N j jj1i j 1
i R
j i
j i
s.t. N lj N j N uj j 1, n; j i s.t. N lj N j N uj j 1, n; j i
u l
0 1 ii N i ij N j ij N j i R , 0 1 ii N i ij N j ij N j i R
u u l l l u
ji
j i
ji
j i
ji
j i
ji
j i
...
0 1 l N u N u N l i R , 0 1 u N l N l N u i R
ii i
ji
ij j
ji
ij j
ii i
ji
ij j
ji
ij j
j i j i j i j i