Cut Optimizer 1D

Description

Cut Optimizer 1D is a cut optimizer library for optimizing linear cuts.

Given desired cut pieces and stock pieces, it will attempt to layout the cut pieces in way that gives the least waste. It can't guarantee the most optimizal solution possible, since this would be too inefficient. Instead it uses genetic algorithms and multiple heuristics to solve the problem. This usually results in a satisfactory solution.

License

Duel-license under MIT license (LICENSE-MIT), or Apache License, Version 2.0 (LICENSE-APACHE)

lib.rs:

cut-optimizer-1d is an optimizer library that attempts to figure out an optimal cutting of linear cut lengths from linear stock lengths with the least amount of waste. It uses genetic algorithms and multiple heuristics to solve the problem.