Page 1 of 1

Linear Cut Optimization Code Example Needed

Posted: Sun Mar 14, 2021 5:35 pm
by Mohawk70
Does anyone know where I can find the source code or formula / algorithm to determine the optimal linear cuts, ie the least amount of material wasted ?

For example I have in stock
20 boards at 144"
20 boards at 132"
20 boards at 120"
20 boards at 108"
20 boards at 96"
20 boards at 84"
20 boards at 72"
20 boards at 60"
20 boards at 48"

I need
3 boards @ 17"
17 boards @ 39"
14 boards @ 81"
6 boards @ 113"

Re: Linear Cut Optimization Code Example Needed

Posted: Tue Mar 16, 2021 11:24 am
by Keya
I'm not aware of any PB code for that, but just in case you haven't seen the wikipedia page for it it's a good start: "The Cutting Stock Problem" - https://en.wikipedia.org/wiki/Cutting_stock_problem
It's an interesting and definitely useful challenge