stock-cutting

A program for solving the Stock Cutting Problem.


Keywords
stock, wood, cutting, cut, knapsack, problem, np, np-hard
License
Xnet
Install
npm install stock-cutting@1.2.0

Documentation

Stock Cutting Problem Solver

This program will help you figure out how much wood you need to buy from the store and how to cut that wood to get all the quantities of all the sizes of wood that you need.

Getting Started

npm install --save stock-cutting
import { howToCutBoards1D } from "stock-cutting"

See examples.

Other Notes

The Stock Cutting Problem is an NP-Hard problem. This means that there's no known "fast" solution to this problem. This program will work reasonably fast for most real use cases, but at the worst case, it has an exponential runtime.

Development

npm run build
npm version major
npm publish