| Mixed Integer Programming - Exploring Left Node | Previous | Next |
|
| After selecting the left subproblem ("x1 <= 2"), it may be seen that the optimal solution of the LP-relaxation (highlighted above) has integer values for both integer-restricted variables. Therefore, it is feasible and optimal for the subproblem, so there is no need to investigate the subproblem further. We fathom this node by checking the "Fathomed" box below the node. Also, this solution is declared the incumbent solution by selecting the "Incumbent" button below the node. |