Assume the following mathematical problem to be given:

Max,$5*x_1+4*x_2$

$s.t{x}_{1}4$

$2*x_1+2*x_{2}9$

$x_1,x_{2}0$ and integer

This problem is solved applying a Branch and Bound algorithm and during the

application of the algorithm the adjacent incomplete solution tree is obtained.

For each subproblem of the above solution tree, specify whether the subproblem has

already been fathomed and which case of fathoming applies.