Presumably there is the thickness of the saw blade to be taken into account, although the necessary precision in this instance makes that a marginal concern. Cut optimizer : Cutting Planner 10.12 - Plywood, Sheets, Glass and Metal linear cutting list calculator. 10+ different lengths of wood that need to be cut. 3 different lengths of wood available from Home Depot - each at a different price. Employing Excel add-in 1DCutX (cost is 97) provide. I'd like to construct a spreadsheet that will calculate the most optimum shopping list, as well as a cut list (i.e., I should buy either 2x4x18 pieces,and each one of those pieces will be cut into segments xx.0 and xx.0 in length. If you cut linear materials, like pipes, bars or beams chances are you're wasting a lot of raw materials. Of the examples I've seen on this forum (and others) there is only one type/length of stock - presumably at the same price. Optimizer for cutting rectangular material in industries such as woodworking, furniture, sheet metal, glass cutting etc. There is something like 200 cuts necessary, so ideally, I'd like to not overbuy. MP Drafting has been serving the glazing industry since 2006 and continues to serve clients through the US and Canada.

MP Drafting & Design is a Michigan-based, full-service drafting and design firm. I'm wanting to build a picnic table out of wood - plans easily available on the internet. The DICE, Length Cut Optimizer was developed in conjunction with GIT and MP Drafting.

In terms of computational complexity, the problem is an NP-hard.

However, I am looking to cobble together something much more involved, for much more simpler purposes. It is an optimization problem in mathematics that arises from applications in industry. I've searched around, and found some commercial products targeted towards manufacturing processes (aluminum stock seems to be a popular item).

Cutting optimizer