Branch and Bound

0/1 Knapsack

Explores include/exclude decisions while pruning branches whose upper bound cannot beat the best value.

State view

0/1 Knapsack

step 1
Variables
No scalar variables on this step.
Collections
No collection patches on this step.
speed
1.00x
timeline1 / 29

Variables

0 tracked

Variables appear as the algorithm updates them.

Call stack

0 frames

Recursive algorithms push frames here.

Event log

0 entries

Narrated algorithm events appear here.