← Lab · Chapter: Knapsack: branch-and-bound on the critical item

Branch-and-bound for the knapsack

The tree grows node by node, with the Dantzig bounds, the prunings and the incumbent. ◀ ▶ one step at a time, «Run» to watch them all (choose the speed); the «Instance» menu and «Edit…» change the instance.