Re:Cutting Stock Problem
by dekhn on Wednesday April 17, 2024 @12:10PM
(#40066667)
Useful for CNC work- stock (plywood boards, sheets of maple, whatever) is expensive, and if you're making lots of irregularly shaped parts, the solvers for this will quickly find good approximate solutions that can save a lot of stock.
Re:Cutting Stock Problem
by Esus on Wednesday April 17, 2024 @11:48AM
(#40066354)
Huh, interesting read. Hadn't heard of it. Sort of reminds me of an algorithms/sorting methods class I took a long time ago.
I wonder if lessons from CS/algorithms could be cross-applied to it? Or the reverse.
[1]: https://deepnest.io/