Consider the following integer program:

maximize $-x_1+4x_2$

subject $to5x_1+10x_{2}49$

$,5x_1-10x_2-11$

$,x_{1}5$

$x_1,x_{2}0,$ are integers.

Solve the problem using the branch and bound method.

$(50$ marks$)$