ads:
ads:
Livros Grátis
http://www.livrosgratis.com.br
Milhares de livros grátis para download.
ads:
a
G = (V, E) M ⊆ V |V | = n
v ∈ V M
M M G M
V M ⊆ V G
1
= (V, E
1
)
G
2
= (V, E
2
) E
1
⊆ E
2
G = (V, E) E
1
⊆
E ⊆ E
2
M G
G = (V, E) G
M
V
M
1
2
G = (V, E) M ⊆ V |V | = n v ∈ V
M v M
M G M V
M ⊆ V G
1
= (V, E
1
) G
2
= (V, E
2
)
E
1
⊆ E
2
G = (V, E)
E
1
⊆ E ⊆ E
2
M G
G = (V, E)
V
f M
1
2
1
2
M
G
M
f
M
∆ p = (s, v, w, t)
¯
P
˜
P
G
1
= (V, E
1
) G
2
= (V, E
2
) E
1
⊆ E
2
G =
(V, E) E
1
⊆ E ⊆ E
2
Π
G = (V, E) Π
G G
1
G
2
Π
E
2
\E
1
G G
1
G
2
G
E
2
E
2
\E
1
E
E
1
⊆ E ⊆ E
2
G = (V, E) M ⊆ V
i ∈ V M |N
G
[i] ∩ M| ≥ |N
G
[i]|/2
N
G
[i] = {i}∪{j ∈ V |(i, j) ∈ E} i
M
M M ⊆ V G i ∈ V
M
Cont(G, M)
M G M G
Cont(G, M) = V
M
M
G
A B
A A
G = (V, E)
V E
A M ⊆ V G
M
M ⊆ V G
1
= (V, E
1
) G
2
= (V, E
2
)
E
1
⊆ E
2
G
G M
M ⊆ V
G = (V, E) M
G Cont(G, M)
G
1
G
2
M
Cont(G, M) {1, 2, 5}
M Cont(G, M)
M
|Cont(G, M)|
|Cont(G, M)|
G
G
n − 2
M
M ⊆ V
M
M M
f
p
i
∈ Z
+
i ∈ V
f M
f
1
2
G = (V, E) M ⊆ V i ∈ V f
M ⊆ V G |N
G
[i] ∩ M| − |N
G
[i] ∩ U| ≥ f
i
f
i
∈ Z U = V \M f
i
i ∈ V f M ⊆ V f
i
= −∞
i f M f
i
= +∞ i
f
f {0, 2, 4} |N
G
[i] ∩ M| − |N
G
[i] ∩ U| ≥ f
i
f
i
= 0 ∀ i ∈ V
i ∈ V |N
G
[i] ∩ M| ≥ |N
G
[i]|/2
G = (V, E) f
V f M ⊆ V
f p
i
∈ Z
+
i ∈ V
p
i
∈ Z
+
i ∈ V f
M
f {0, 1, 4}
f
f f {4, 5}
f M
M V \M M
M
f
G
1
G
2
E
2
\E
1
M
f M
G
1
G
2
A, B ⊆ V
D(A, B) = {(i, j) ∈ E
2
\E
1
| i ∈ A, j ∈ B}
A B
E
1
D(M, M) E
2
D(U, U) E
G = (V, E)
E ⊇ E
1
∪ D(M, M)
E ⊆ E
1
∪ D(M, M) ∪ D(U, M)
G = (V, E)
M G
1
U G
2
(i, j) ∈ D(M, M) (i, j) ∈ D(U, U)
p
i
< 0 p
j
< 0 (i, j) (i, j)
p
i
× p
j
< 0
(i, j)
V
• M
SC
U
SC
M
U
G = (V, E) i ∈ (M
SC
∪U
SC
)
M E
2
\E
1
G
• M
NC
U
NC
M
U
G = (V, E) i ∈ (M
NC
∪ U
NC
)
M E
2
\E
1
G
• M
R
U
R
M
R
= M\(M
SC
∪M
NC
) U
R
= U\(U
SC
∪U
NC
)
x
ij
i, j ∈ V x
ij
∈ {0, 1} x
ij
= x
ji
, ∀ i, j ∈ V
a
ij
= 1 i = j (i, j) ∈ E
2
a
ij
= 0
B
i
=
j∈M
a
ij
x
ij
−
j∈U
a
ij
x
ij
i = 1, ..., |V |
x
ii
= 1 i ∈ V x
ij
= 1 (i, j) ∈ E
1
x
ij
= 0
(i, j) ∈ E
2
E
2
\E
1
B
i
≥ 0 0 − 1 x
ij
∈ {0, 1}
i M G = (V, E)
M
SC
, U
SC
, M
NC
, U
NC
• i ∈ M
SC
∪ U
SC
B
i
≥ 0
x
ij
G
• i ∈ M
NC
∪ U
NC
B
i
< 0
x
ij
G
V
G
E
2
\E
1
M
SC
U
NC
U
SC
M
NC
• E
1
x
ij
= 1, ∀ (i, j) ∈ D(M
SC
∪ M
NC
, U
R
)
• E
2
x
ij
= 0, ∀ (i, j) ∈ D(M
R
, U
SC
∪ U
NC
)
• 0 − 1 x
ij
, ∀ (i, j) ∈
D(M
SC
∪ M
NC
, U
SC
∪ U
NC
)
D(M
SC
∪ M
NC
, U
R
)
f
D(U
SC
∪ U
NC
, M
R
)
M
U
M
U
R
U
SC
∪ U
NC
M
R
M
R
U
R
f
i
= 0 p
i
= 1, ∀ i ∈ V
M
SC
G
U
SC
i ∈ (M
NC
∪U
NC
)
1
2
LS =
i∈V
p
i
−
j∈(M
N C
∪U
N C
)
p
j
1
2
1
2
1
2
W
1
W
2
f M G = (V, E) E = E
1
E = E
2
z
H1
1
2
W
1
← f M G = (V, E)
E = E
1
W
2
← f M G = (V, E)
E = E
2
z
H1
← max{W
1
, W
2
}
W
1
= 9
W
2
= 7
W
1
W
2
z
H1
= 9 W
1
z
max
z
H1
z
H1
≥
1
2
z
max
W
1
= W
M
1
+ W
U
1
W
2
= W
M
2
+ W
U
2
W
M
1
W
U
1
W
M
2
W
U
2
f
M M U W
M
1
W
U
2
M U
z
max
≤ W
M
1
+ W
U
2
≤ W
1
+ W
2
≤ 2 × max{W
1
, W
2
} z
H1
=
max{W
1
, W
2
} z
H1
≥
1
2
z
max
z
i
i
V f M x
ij
E
2
\E
1
p
i
∈ Z
+
f
i
∈ Z
i ∈ V a
ij
∈ {0, 1} (i, j) ∈ E
2
a
ij
= 1 i = j (i, j) ∈ E
2
a
ij
=
a
ji
, ∀ i, j ∈ V
K = |V | + max{|f
i
| | i ∈ V }
z
max
= maximizar
i∈V
p
i
z
i
j∈M
a
ij
x
ij
−
j∈U
a
ij
x
ij
− f
i
K
+ 1 ≥ z
i
, ∀ i ∈ V
x
ij
= 1, ∀ (i, j) ∈ E
1
x
ii
= 1, ∀ i ∈ V
x
ij
∈ {0, 1}, ∀ (i, j) ∈ E
2
\E
1
z
i
∈ {0, 1}, ∀ i ∈ V
f M f
i M
i f M z
i
K f
i
−1 z
i
≥ 0
G
1
˜
P
x
ij
∈ [0, 1] z
i
∈ [0, 1]
M
R
M
SC
M
NC
U
R
U
SC
U
NC
f b
i
i ∈ M
R
∪ U
R
b
i
b
i
=
j∈M
a
ij
x
ij
−
j∈U
a
ij
x
ij
− f
i
i ∈ M
R
∪ U
R
b
i
i ∈ M
R
x
ij
=
1, ∀ (i, j) ∈ E
2
\E
1
i ∈ U
R
x
ij
= 0, ∀ (i, j) ∈ E
2
\E
1
x
ij
= 1, ∀ (i, j) ∈ E
1
j∈M
a
ij
x
ij
−
j∈U
a
ij
x
ij
− f
i
b
i
+ 1 ≥ z
i
, ∀ i ∈ M
R
∪ U
R
z
i
= 1, ∀i ∈ M
SC
∪ U
SC
z
i
= 0, ∀i ∈ M
NC
∪ U
NC
¯
P
f i M
b
i
≤ K, ∀ i ∈ M
R
∪ U
R
f
f
˜z
max
¯z
max
˜
P
¯
P
˜z
max
≥ ¯z
max
¯x
ij
∈ [0, 1], ∀ (i, j) ∈ E
2
¯z
i
∈ [0, 1], ∀ i ∈ V
(¯x, ¯z)
¯
P
¯
P
(¯x, ¯z)
¯
P
¯x
ij
∈ [0, 1], ∀ (i, j) ∈ E
2
¯z
i
∈ [0, 1], ∀ i ∈ V f
i ∈ V ¯z
i
= 1 f V
¯z
i
< 1
¯
P ¯x
ij
∈ [0, 1]
¯
P
f M ¯z
i ∈ V
¯z
i
= 1
f controla(i)
f descontrola(i)
retorna G
(¯x, ¯z)
¯
P ¯x
ij
∈ [0, 1], ∀(i, j) ∈
E
2
¯z
i
∈ [0, 1], ∀i ∈ V ¯z
max
=
i∈V
p
i
¯z
i
¯x
ij
∈ (0, 1)
(i, j) ∈ E
2
\E
1
(˜x, ˜z)
¯
P
¯z
max
=
i∈V
p
i
˜z
i
˜x
ij
∈ {0, 1}, ∀ (i, j) ∈ E
2
˜z
i
∈ [0, 1], ∀ i ∈ V
¯x, ¯z
¯
P
i∈M
a
ik
¯x
ik
−
j∈U
a
jk
¯x
jk
− f
k
b
k
+ 1 = ¯z
k
, ∀ k ∈ M
R
∪ U
R
V = M
R
∪ U
R
V
E
2
V
= V ∪ {s, t}
E
2
= E
2
\E
1
∪ {(s, i), ∀ i ∈ M
R
} ∪ {(j, t), ∀ j ∈ U
R
}
N
= (G
, c
) G
= (V
, E
2
) c
: E
2
→ R
+
c
E
2
¯z
c
si
= |E
1
(i, M
R
)| − |E
1
(i, U
R
)| − (¯z
i
− 1)b
i
− f
i
, ∀ i ∈ M
R
c
ij
= 1, ∀ (i, j) ∈ E
2
\E
1
c
jt
= (¯z
j
− 1)b
j
− |E
1
(M
R
, j)| + |E
1
(U
R
, j)| + f
j
, ∀ j ∈ U
R
E
1
(M
R
, j) E
1
(M
R
, i) E
1
(U
R
, i) E
1
(U
R
, j)
G
1
M
R
U
R
V
s t N
ˆx, ¯z
¯
P
j∈U
R
a
ij
ˆx
ij
= ˆx
si
= c
si
, ∀ i ∈ M
R
i∈M
R
a
ij
ˆx
ij
= ˆx
jt
= c
jt
, ∀ j ∈ U
R
s t
ˆx, ¯z ¯z
max
=
i∈V
p
i
¯z
i
ˆx
ij
c
si
, c
jt
, ∀ i ∈ M
R
j ∈ U
R
ˆx
vw
∈ (0, 1)
(v, w) ∈ E
2
\E
1
(˜x, ˜z)
¯
P ˜x
ij
∈ {0, 1}, ∀ (i, j) ∈ E
2
\E
1
s t N
= (G
, c
) c
:
E
2
→ Z
+
¯z
max
=
i∈V
p
i
˜z
i
∆ ∈ [0, 1]
p = (s, v, w, t) v ∈ M
R
w ∈ U
R
δ
= c
sv
δ
= c
wt
v w
∆ p = (s, v, w, t)
∆ = min{r
sv
, r
wt
, 1} r
sv
= c
sv
− δ
r
wt
= c
wt
− δ
N
R
N
∆ ∈ [0, 1]
p N
ˆx
sv
= δ
+∆ ˆx
wt
= δ
+∆ ˆx
vw
= ∆
∆ = 0 ∆ = 1 ˆx
vw
∈ {0, 1} ∆ ∈ (0, 1)
¯z
v
= z
v
(δ
+ ∆) =
|E
1
(v, M
R
)| − (|E
1
(v, U
R
)| + (∆ + δ
)) − f
v
b
v
+ 1,
para v ∈ M
R
¯z
w
= z
w
(δ
+ ∆) =
(|E
1
(w, M
R
)| + (∆ + δ
)) − |E
1
(w, U
R
)| − f
w
b
w
+ 1,
para w ∈ U
R
c
sv
, c
vw
c
wt
p
N
s t N
c
si
c
jt
p
v
z
v
(δ
+ ∆) + p
w
z
w
(δ
+ ∆) = p
v
z
v
(δ
+ ∆
) + p
w
z
w
(δ
+ ∆
)
∆
∈ {0, 1} p
v
¯z
v
+ p
w
¯z
w
= p
v
˜z
v
+ p
w
˜z
w
(v, w) ∈ E
2
\E
1
ˆx
vw
N
= (G
, c
)
c
¯z
max
=
i∈V
p
i
¯z
i
=
i∈V
p
i
˜z
i
(v, w) N
∆ ∆
= 1 z
v
(δ
+ 1) ≤ z
v
(δ
+ ∆), ∀ v ∈ M
R
z
w
(δ
+ 1) ≥
z
w
(δ
+ ∆), ∀ w ∈ U
R
∆ ∆
= 0
z
v
(δ
) ≥ z
v
(δ
+ ∆), ∀ v ∈ M
R
z
w
(δ
) ≤ z
w
(δ
+ ∆), ∀ w ∈ U
R
p
v
> p
w
p
w
> p
v
∆ ∆
= 1 ∆ ∆
= 0
N
¯z
max
¯z
max
¯
P p
v
= p
w
∆ ∈ {0, 1}
p
v
= p
w
s t N
¯z
v
= z
v
(δ
+ ∆) = 0 ¯z
w
= z
w
(δ
+ ∆) ≤ 1 c
sv
= δ
+ 1, c
vw
= 1
c
wt
= δ
+ 1
∆ ∆
= 1 p N
¯
P ˜z
v
= z
v
(δ
+1) = 0 ˜z
w
= z
w
(δ
+1) ≥
z
w
(δ
+ ∆)
z
w
(δ
+ 1) > z
w
(δ
+ ∆)
¯
P
¯z
v
= ˜z
v
¯z
w
< ˜z
w
i∈V
p
i
˜z
i
> ¯z
max
z
w
(δ
+ 1) = z
w
(δ
+ ∆)
¯
P
˜x
vw
= ∆
= 1 ¯z
v
= ˜z
v
¯z
w
= ˜z
w
¯z = z
v
(δ
+ ∆) ≤ 1 ¯z
w
= z
w
(δ
+ ∆) = 0 c
sv
= δ
, c
vw
= 0
c
wt
= δ
∆ ∆
= 0 p N
˜z
v
= z(δ
) ≥ z(δ
+ ∆) z
w
(δ
) = z
w
(δ
+ ∆) z
v
(δ
) =
z
v
(δ
+ ∆)
¯
P ˜x
vw
= ∆
= 0 ¯z
v
= ˜z
v
¯z
w
= ˜z
w
z(δ
) > z(δ
+ ∆)
¯
P
¯z
v
< ˜z
v
¯z
w
= ˜z
w
i=V
p
i
˜z
i
> ¯z
max
¯z
v
= z
v
(δ
+ ∆) ∈ (0, 1) ¯z
w
= z
w
(δ
+ ∆) ∈ (0, 1)
b
w
= b
v
δ
δ
s t v w ∆
= 0
∆
= 1 N
z
v
(δ
+∆
) ∈ [0, 1] z
w
(δ
+∆
) ∈ [0, 1]
b
w
> b
v
¯z
v
− ˜z
v
+ ¯z
w
− ˜z
w
= z
v
(δ
+ ∆) − z
v
(δ
+ ∆
) + z
w
(δ
+ ∆) − z
w
(δ
+ ∆
) = −
(δ
+∆)
b
v
+
(δ
+∆
)
b
v
+
(δ
+∆)
b
w
−
(δ
+∆
)
b
w
= (b
w
− b
v
)(∆
− ∆)
∆ ∈ (0, 1) b
w
> b
v
∆
= 0
¯z
v
+ ¯z
w
< ˜z
v
+ ˜z
w
¯
P
i∈V
p
i
˜z
i
> ¯z
max
b
v
> b
w
∆
= 1
b
w
= b
v
∆
= 0 1
c
sv
= c
wt
= δ
+ ∆
c
vw
= ∆
N
¯z
v
= z
v
(δ
+ ∆) = 1 ¯z
w
= z
w
(δ
+ ∆) ≤ 1 c
sv
= δ
c
sw
= 0
c
wt
= δ
δ
s
t v ∆
= 1 N
v f
v
∈ Z
+
c
sv
= δ
+ 1 c
vw
= 1
c
wt
= δ
+ 1 ¯z
v
= z
v
(δ
+ ∆) ≤ 1 ¯z
w
= z
w
(δ
+ ∆) = 1
∆
= 0
(i, j) ∈ E
2
\E
1
ˆx
ij
∈ (0, 1)
s t N
˜x
ij
∈ {0, 1}, ∀ (i, j) ∈ E
2
\E
1
N
i∈V
p
i
¯z
i
=
i∈V
p
i
˜z
i
=
¯z
max
f
i
= 0 p
i
= 1, ∀i ∈ V
¯
P
¯x
ij
= 0, 5, ∀ (i, j) ∈ E
2
\E
1
˜x
ij
∈ {0, 1}, ∀(i, j) ∈ E
2
\E
1
c(S)
1
2
f
i
= 0 p
i
= 1 ∀ i ∈ V
n ≤ 4
1
2
S
← Algoritmo 1
S
← Algoritmo 2
c(S
) > c(S
)
retorna S
retorna S
1
2
+
1+
√
n
2(n−1)
, ∀ n > 4
p
i
= 1 f
i
= 0, ∀ i ∈ V
¯z
i
¯x
ij
G f
M ¯z
i
= 1
f
N(S)
S
S c(S) S
T
i, j ← 0
S, S
← c(S
) ← −∞ ←
i ≤ i
max
T ←
j ≤ j
max
S
← N(S)\T
S
← N(S) ∩ T
c(S
) > c(S
)
S
← S
c(S
) > c(S
)
S
← S
j ← 0
c(S
) < c(S)
(S
, S) T
S ← S
j ← j + 1
← S
S
←
i ← i + 1
S
←
S
i j
j
max
N(S)
k
k
S
f
f N
0
(G)
G = (V, E) S
E M
G
⊆ M
R
U
G
⊆ U
R
f M G L
G
= M
G
∪ U
G
L
D
= (M
R
∪ U
R
\L
G
)
N
0
(G) v ∈ L
D
f
w ∈ L
G
N
0
(G)
L
D
G
i ∈ V f
G
(i) = |N
G
[i] ∩ M| − |N
G
[i] ∩
U| − f
i
i ∈ V f M f
G
(i) ≥ 0
i f f
G
(i) < 0, ∀ i ∈ L
D
v ∈ L
D
T v
f H
v
= {w ∈ V |(v, w) ∈ E
2
\E f
G
(w) = 0} v
f |f
G
(v)| ≤ |H
v
|
|f
G
(v)| f
v H
v
v f M
R
\M
G
|f
G
(v)| v v ∈ U
R
\U
G
|f
G
(v)| v f
v
w ∈ H
v
G = (V, E)
L
D
=
v ∈ L
D
v /∈ T
|H
v
| ≥ |f
G
(v)|
f
G
(v) < 0
w ← w ∈ H
v
v ∈ M
R
E ← E\{(v, w)}
E ← E ∪ {(v, w)}
f
G
(v) ← f
G
(v) + 1
f
G
(w) ← f
G
(w) − 1
H
v
← H
v
\{w}
L
D
← L
D
\{v}
T G
v ∈ L
G
T |T | v
v ∈ M
G
v v ∈ U
G
v
L
D
f
f
(0, 3)
f
f
N
0
(G)
f
N
i
(G)
i ≥ 1
i f L
G
N
0
(G)
i
N
0
(G)
S
j
max
S
G
K ⊆ L
G
|K| ≤ k k f M
v ∈ K
v ∈ M
G
v v ∈ U
G
v v, w
K ∩ M
R
K ∩ U
R
v w
v
w f w
v f
|K|
f
M G = (V, E)
S f
M ⊆ V S[i] = 1 i ∈ V f
M S[i] = 0
S
origem
S
alvo
S
origem
S
alvo
p
p
G
origem
G
alvo
S
origem
S
alvo
S
origem
S
alvo
S
origem
R
S
origem
S
alvo
S
alvo
[i] i
i S
i S
origem
[i]
i i
f f
i ∈ M
R
i ∈ U
R
f f
i G
alvo
S
origem
← S
S
alvo
← S
R ← S
origem
S
alvo
R =
S
← S
origem
S
←
i ∈ R
S
[i] ← S
alvo
[i]
c(S
) > c(S
)
S
← S
S
[i] ← S
origem
[i]
S
origem
← S
c(S
origem
) > c(S
)
S
← S
origem
R ← R\{i}
S
M
f
f f
i
= +∞
M
¯
P
˜
P
¯
P
¯
P
˜
P
˜
P
˜
P
¯
P
¯
P
i
max
j
max
5% M
R
∪ U
R
5% f M
G
(2)
(2)
(10)
(2)
(10)
(1)
(10)
(1)
(2)
(3)
(3)
(1)
(3)
(2)
(2)
(1)
(10)
(1)
(10)
(1)
(1)
(10)
(10)
(1)
(1)
(1)
(1)
(1)
(2)
(1)
z
H1
>
LS
2
RA
1
2
z
max
≤ LS z
H1
>
LS
2
1
2
LS = 95
z = 70
RA =
2 × (70 × 0, 5)
95
RA = 0, 73
f LS =
i∈V
p
i
−
j∈M
N C
∪U
N C
p
j
LS
p
i
= 1
f
i
= 0 ∀ i ∈ V
f
f
i
max
j
max
(1)
(10)
(10)
(4)
(10)
(10)
(10)
(10)
(3)
(10)
(10)
(10)
(10)
(10)
(10)
f
f
3600
3700
3800
3900
4000
4100
4200
4300
4400
−100 0 100 200 300 400 500 600 700
Custo obtido
Iteração
Grafo−300−D3−I200−T01−d05
BT/RC−MYK
BT/RC−Relaxado
3600
3700
3800
3900
4000
4100
4200
4300
4400
−100 0 100 200 300 400 500 600 700 800
Custo obtido
Iteração
Grafo−300−D3−I200−T01−d20
BT/RC−MYK
BT/RC−Relaxado
3600
3700
3800
3900
4000
4100
4200
4300
4400
0 200 400 600 800 1000 1200 1400
Custo obtido
Iteração
Grafo−300−D3−I200−T05−d05
BT/RC−MYK
BT/RC−Relaxado
3400
3500
3600
3700
3800
3900
4000
4100
4200
4300
4400
0 200 400 600 800 1000 1200 1400 1600
Custo obtido
Iteração
Grafo−300−D3−I200−T05−d20
BT/RC−MYK
BT/RC−Relaxado
9000
9500
10000
10500
11000
11500
12000
12500
−100 0 100 200 300 400 500 600 700
Custo obtido
Iteração
Grafo−500−D3−I200−T01−d05
BT/RC−MYK
BT/RC−Relaxado
9000
9500
10000
10500
11000
11500
12000
12500
0 200 400 600 800 1000 1200
Custo obtido
Iteração
Grafo−500−D3−I200−T01−d20
BT/RC−MYK
BT/RC−Relaxado
9000
9500
10000
10500
11000
11500
12000
12500
0 200 400 600 800 1000 1200 1400 1600 1800 2000
Custo obtido
Iteração
Grafo−500−D3−I200−T05−d05
BT/RC−MYK
BT/RC−Relaxado
9000
9500
10000
10500
11000
11500
12000
12500
0 500 1000 1500 2000 2500
Custo obtido
Iteração
Grafo−500−D3−I200−T05−d20
BT/RC−MYK
BT/RC−Relaxado
38000
40000
42000
44000
46000
48000
50000
−100 0 100 200 300 400 500 600 700 800
Custo obtido
Iteração
Grafo−1000−D3−I200−T01−d05
BT/RC−MYK
BT/RC−Relaxado
38000
40000
42000
44000
46000
48000
50000
0 500 1000 1500 2000 2500
Custo obtido
Iteração
Grafo−1000−D3−I200−T01−d20
BT/RC−MYK
BT/RC−Relaxado
38000
40000
42000
44000
46000
48000
50000
0 200 400 600 800 1000 1200
Custo obtido
Iteração
Grafo−1000−D3−I200−T05−d05
BT/RC−MYK
BT/RC−Relaxado
38000
40000
42000
44000
46000
48000
50000
0 500 1000 1500 2000
Custo obtido
Iteração
Grafo−1000−D3−I200−T05−d20
BT/RC−MYK
BT/RC−Relaxado
1
2
f
M U
(i, j) ∈ D(M, M)
(i, j) ∈ D(U, U) p
i
× p
j
< 0
(i, j)
1
2
Livros Grátis
( http://www.livrosgratis.com.br )
Milhares de Livros para Download:
Baixar livros de Administração
Baixar livros de Agronomia
Baixar livros de Arquitetura
Baixar livros de Artes
Baixar livros de Astronomia
Baixar livros de Biologia Geral
Baixar livros de Ciência da Computação
Baixar livros de Ciência da Informação
Baixar livros de Ciência Política
Baixar livros de Ciências da Saúde
Baixar livros de Comunicação
Baixar livros do Conselho Nacional de Educação - CNE
Baixar livros de Defesa civil
Baixar livros de Direito
Baixar livros de Direitos humanos
Baixar livros de Economia
Baixar livros de Economia Doméstica
Baixar livros de Educação
Baixar livros de Educação - Trânsito
Baixar livros de Educação Física
Baixar livros de Engenharia Aeroespacial
Baixar livros de Farmácia
Baixar livros de Filosofia
Baixar livros de Física
Baixar livros de Geociências
Baixar livros de Geografia
Baixar livros de História
Baixar livros de Línguas
Baixar livros de Literatura
Baixar livros de Literatura de Cordel
Baixar livros de Literatura Infantil
Baixar livros de Matemática
Baixar livros de Medicina
Baixar livros de Medicina Veterinária
Baixar livros de Meio Ambiente
Baixar livros de Meteorologia
Baixar Monografias e TCC
Baixar livros Multidisciplinar
Baixar livros de Música
Baixar livros de Psicologia
Baixar livros de Química
Baixar livros de Saúde Coletiva
Baixar livros de Serviço Social
Baixar livros de Sociologia
Baixar livros de Teologia
Baixar livros de Trabalho
Baixar livros de Turismo
