Bin Packing: First-Fit Decreasing, Step by Step
A lightweight execution-visualization book.
Items and Capacity
Item Sizes
Bin Capacity
First-Fit Decreasing
Sort Decreasing
First Bin
Second Bin
Certificate and Scope
Lower-Bound Certificate
Honest FFD Scope
Solved at Scale
A Bigger Item List
Solved with CP-SAT
Cross-Checking the Optimum
Honest Solver Scope