Hints to solve the problem

  • The first idea of B&B is to develop "a predictor" of the likelihood of a node in the solution tree that it will lead to an optimal solution. This predictor is quantitative

  • Which node to expand next

  • B&B simply expands that node

  • The predicator value of each newly generated node is computed, the just expanded node is now designated as a dead node, and the newly generated nodes are designated as live nodes