What is the objective function value for subproblem LP$2($zLP$2)?$

max,$z=5x_1+4x_2$

$s.t.x_1+x_{2}5$

$,10x_1+6x_{2}45$

$,x_1,x_2$ nonnegative integers

What is the objective function value for subproblem LP$1($zLP$1)?$

maxz$=5x_1+4x_2$

s$.$t$.x_1+x_{2}5$

$10x_1+6x_{2}45$

$x_1,x_2$ nonnegative integers

What is the branching condition $1$ for LP$2?$

maxz$=5x_1+4x_2$

$x_1+x_{2}5$

$10x_1+6x_{2}45$

$x_1,x_2$ nonnegative integers

s$.$t$.$

$x13$

$x1>04$

$x21$

$x22$

What is the upper bound on the objective function value of the IP based on subproblem LP$1?$

max,$z=5x_1+4x_2$

$s.t.x_1+x_{2}5$

$,10x_1+6x_{2}45$

$,x_1,x_2$ nonnegative integers

What is the branching condition $1$ for LP$2?$

max,$z=5x_1+4x_2$

$s.t.x_1+x_{2}5$

$,10x_1+6x_{2}45$

$,x_1,x_2$ nonnegative integers

$x13$

$x1>04$

$x21$

$x22$

What is the upper bound on the objective function value of the IP based on subproblem LP$1?$

max,$z=5x_1+4x_2$

$s.t.x_1+x_{2}5$

$,10x_1+6x_{2}45$

$,x_1,x_2$ nonnegative integers