2.
S e(S, x) = v(S) −
∑
i∈S
xi
x, x′ k ( 1 ≤ k ≤ 2n
− 4)
θl(x) = θl(x′) ∀l = 1,2,⋯k − 1, θk(x) < θk(x′)
x x′ x >L x′
x x
x
𝒩(v) = {x ∈ 𝒜(v)|x′ >L x x′ }
3.
S e(S, x) = v(S) −
∑
i∈S
xi
x, x′ k ( 1 ≤ k ≤ 2n
− 4)
θl(x) = θl(x′) ∀l = 1,2,⋯k − 1, θk(x) < θk(x′)
x x′ x >L x′
x x
x
𝒩(v) = {x ∈ 𝒜(v)|x′ >L x x′ }
min M
e({3}, x) ≤ M
s . t .
x1 + x2 + x3 = ν(N)
x1 ≥ ν({1}), x2 ≥ ν({2}), x3 ≥ ν({3})
e({1,2}, x) ≤ M
e({2,3}, x) ≤ M
e({1,3}, x) ≤ M
e({1}, x) ≤ M
e({2}, x) ≤ M