Bazaraa, Mokhtar S.; Elshafei, Alwalid N. - In: Management Science 23 (1977) 8, pp. 904-908
One of the strategies used by many tree search algorithms is to follow down one path in the tree until either a feasible solution is found or else fathoming occurs. For a minimization problem, the lower bounds calculated at various tree nodes tend to be well below the optimal value of the...