Skip to content

A Stock Cutting Problem solver written in Typescript/JavaScript for Node.js and the Browser.

Notifications You must be signed in to change notification settings

koohz/stock-cutting

 
 

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

33 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

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

About

A Stock Cutting Problem solver written in Typescript/JavaScript for Node.js and the Browser.

Resources

Stars

Watchers

Forks

Packages

 
 
 

Languages

  • TypeScript 100.0%