Branch and Bound — 0/1 Knapsack
Step
Run
Reset
Best: 0
0/1 Knapsack via branch-and-bound: bound = fractional relaxation upper bound. Prune branches where bound ≤ best known.