Fast pattern-based algorithms for cutting stock
New data structures for the cutting stock problem. Pattern-based versions of FFD/BFD heuristics. Polynomial FFD/BFD on the cutting stock input size.
cutting stock first fit decreasing best fit decreasing