Small Exact Bin Packing Workbench

How to use Small Exact Bin Packing Workbench

For each item subset, a dynamic program keeps the smallest bin count and, within that count, the least-filled last bin. Every possible next item is considered. Reconstructed bins are checked against capacity before the result is returned.

1. Enter item json (id, size), common bin capacity.
2. Choose the stated convention and check the units and supported model.
3. Calculate, inspect the result, then copy or download it.

Good to know

• Exact-grid inputs are plain decimals with at most six places and magnitude≤1e9. Raw JSON number spelling is checked before conversion; decimal strings can preserve exact grid values. Exact rational intermediates are bounded to 8192 bits. At most 16 distinct items, 65536 subset states and 524288 transitions. One abstract capacity dimension only: no geometry, kerf, cutting instruction, weight-safety certification or mixed bin sizes. Optimality applies to the complete bounded model, not a larger physical packing task.
• Local calculation only; no input persistence or external lookup. Text/JSON is limited to 30000 characters and output to 1000000 characters. Numeric model inputs and precision/work limits are stated on this page. Approximate JSON numbers retain full stored values; exact arithmetic outputs retain decimal or fraction strings. Unsupported states fail explicitly.
• Educational user-assumption arithmetic only. No live prices, laws, tax rules, quotes or financial advice.