# Need help with a cutting stock problem

**URL:** <https://boards.straightdope.com/t/need-help-with-a-cutting-stock-problem/643883>\
**Category:** Factual Questions\
**Created:** [December 13, 2012, 1:09am UTC](https://boards.straightdope.com/t/need-help-with-a-cutting-stock-problem/643883 "2012-12-13T01:09:42Z")\
**Posts on this page:** 6\
**Page:** 1

<div class="post-metadata">

**Author:** ![stpauler](https://avatars.discourse-cdn.com/v4/letter/s/9d8465/32.png) [@stpauler](https://boards.straightdope.com/u/stpauler)\
**Post date:** [December 13, 2012, 1:09am UTC](https://boards.straightdope.com/t/need-help-with-a-cutting-stock-problem/643883/1 "2012-12-13T01:09:42Z")

</div>

My mom called me up tonight and was looking for a solution to her problem for her business that needs wood cut for the widget she’s making.

She is buying lengths of pole at 14’ (168") each and needs the following lengths cut  
2 @ 40"  
2 @ 33"  
2 @ 46"  
2 @ 35"

I saw a formula for this on [Wikipedia](http://en.wikipedia.org/wiki/Cutting_stock_problem) but it’s far out of my skillset to figure out.

Any help out there?

---

<div class="post-metadata">

**Author:** ![ZenBeam](https://avatars.discourse-cdn.com/v4/letter/z/3ab097/32.png) [@ZenBeam](https://boards.straightdope.com/u/ZenBeam)\
**Post date:** [December 13, 2012, 1:58am UTC](https://boards.straightdope.com/t/need-help-with-a-cutting-stock-problem/643883/2 "2012-12-13T01:58:49Z")

</div>

As long as you don’t try to cut all the big pieces from one pole, you’ll be OK. For example, one of each length from each pole will work:  
46+40+35+33 = 154 from each pole.

There’s not much opportunity for any savings here, even if you were making a bunch of copies.

Don’t just mark them all off at the beginning and then start cutting. The saw will remove some width of wood, maybe 1/8 inch.

---

<div class="post-metadata">

**Author:** ![TriPolar](https://sea3.discourse-cdn.com/straightdope/user_avatar/boards.straightdope.com/tripolar/32/3008_2.png) [@TriPolar](https://boards.straightdope.com/u/TriPolar)\
**Post date:** [December 13, 2012, 3:20am UTC](https://boards.straightdope.com/t/need-help-with-a-cutting-stock-problem/643883/3 "2012-12-13T03:20:46Z")

</div>

You only need 2 poles doing it as ZenBeam suggests. Worst case you need 3 poles.

---

<div class="post-metadata">

**Author:** ![Xema](https://avatars.discourse-cdn.com/v4/letter/x/9de053/32.png) [@Xema](https://boards.straightdope.com/u/Xema)\
**Post date:** [December 13, 2012, 3:32pm UTC](https://boards.straightdope.com/t/need-help-with-a-cutting-stock-problem/643883/4 "2012-12-13T15:32:48Z")

</div>

As ZenBeam notes, it’s quite easy to make this work with 2 poles. The following scheme leaves you with the longest possible piece left over:  
Pole 1: 46 + 46 + 40 + 35 leaves 1" (less 3 saw kerfs)  
Pole 2: 40 + 35 + 33 + 33 leaves 27" (less 3 saw kerfs)

---

<div class="post-metadata">

**Author:** ![stpauler](https://avatars.discourse-cdn.com/v4/letter/s/9d8465/32.png) [@stpauler](https://boards.straightdope.com/u/stpauler)\
**Post date:** [December 13, 2012, 4:30pm UTC](https://boards.straightdope.com/t/need-help-with-a-cutting-stock-problem/643883/5 "2012-12-13T16:30:54Z")

</div>

Thanks all!

---

<div class="post-metadata">

**Author:** ![dstarfire](https://sea3.discourse-cdn.com/straightdope/user_avatar/boards.straightdope.com/dstarfire/32/5762_2.png) [@dstarfire](https://boards.straightdope.com/u/dstarfire)\
**Post date:** [December 14, 2012, 3:29am UTC](https://boards.straightdope.com/t/need-help-with-a-cutting-stock-problem/643883/6 "2012-12-14T03:29:08Z")

</div>

Here’s a gross simplification of the formulas described on the wikipedia article you linked to:

1. determine what the waste is for each possible stock cutting pattern
2. determine what combination of patterns (could be the same one multiple times) will meet your production requirements
3. calculate the total waste is for each pattern combination.

Which is probably not what you were looking for.  
The reason the math looks so hairy is because it’s not an actual formula, it just states how the factors limit the possible solutions.
