Professional Documents
Culture Documents
where Y { y1 , y2 , y3 {0,1} | y1 y2 y3 1}
2.
min max yu1 (3 3 y )u2
0 y 1 u
s.t. u1 u2 1
u1 , u2 0
3.
Practice Problem Set 2 Solution
where Y { y1 , y2 , y3 {0,1} | y1 y2 y3 1}
The optimal solution to the subproblem is u1 = [0 0 1]/, with optimal objective value 5
(our new upper bound). The master problem is then:
min z
y,z
s.t. z 5 3 y3
y1 y2 y3 1
y1 , y2 , y3 {0,1}
The optimal solution to the master problem is y* = [0 0 1]/ with objective value z* = 2
(our new lower bound).