One dimensional cutting algorithm with minimum waste
- by jm666
Can anybody point me to some resources about "cutting algorithm"?
The problem:
have rods with length of L meters, e.g. 6 m
need cut smaller pieces of different lengths, e.g. need:
4 x 1.2m
8 x 0,9m
etc... (many other lengths and counts)
How to determine the optimal cutting, what will produce the minimum wasted material? I'm capable write an…