I need to come up with a algorithm to optimise 1d cutting. I need to to able to try every combination to work out which uses the least amount of bought in cut lengths.
We purchase plastic tubes in 6000mm lengths and will have a cut off piece from the previous job.
We have an variable number of jobs each to be cut at variable lengths.
I need to try every combination of cuts using the off cut and then stock pieces to work out which combination uses the least amount of tubes and has the least waste.