cut-optimizer-2d is an optimizer library that attempts layout rectangular cut pieces from stock pieces in a way that gives the least waste. It uses genetic algorithms and multiple heuristics to solve the problem.
A rectangular piece that needs to be cut from a stock piece.
Optimizer for optimizing rectangular cut pieces from rectangular stock pieces.
A cut piece that has been placed in a solution by the optimizer.
Stock piece that was used by the optimizer to get one or more cut pieces.
A valid solution to an optimization.
A rectangular stock piece that is available to cut one or more cut pieces from.
Error while optimizing.
Indicates the linear direction of a pattern, grain, etc.