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"
Linear Cut Optimization Code Example Needed
Linear Cut Optimization Code Example Needed
HP Z800 Workstation
CPU : Dual Xeon 5690 3.46GHz
RAM : 192GB RAM
GPU : NVIDIA QUADRO P5000 16GB
CPU : Dual Xeon 5690 3.46GHz
RAM : 192GB RAM
GPU : NVIDIA QUADRO P5000 16GB
Re: Linear Cut Optimization Code Example Needed
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
It's an interesting and definitely useful challenge

