2D Cutting Stock Explorer
A cookie sheet is a fixed rectangular grid. Each order item is a rectangle of dough. Select an item, hover to find a spot, and click to stamp it out. Fill the whole order using as few sheets as possible without any overlap.
Cutting layout
Select a piece, hover a sheet to preview,
click to place. Click a placed piece to remove it.
click to place. Click a placed piece to remove it.
Each sheet is a 10 x 6 grid. A piece fits only inside the sheet and where no other piece already sits.
min Σₖ yₖ · Σₖ Σ₍ᵣ,ᵨ₎ xᵢₖᵣᵨ ≥ dᵢ · Σᵢ Σ₍cover cell₎ xᵢₖᵣᵨ ≤ yₖ · x, y ∈ {0,1}