Algorithm for Cutting Stock Problem using Google OR-Tools
Cutting Stock Problem
Cutting Stock Problem (CSP) deals with planning the cutting of items (rods / sheets) from given stock items (which are usually of fixed size).
Quick Usage
This is how CSP Tools looks in action. Click CSP Tool to use it
Libraries
Quick Start
Install Pipenv, if not already installed
$ pip3 install --user pipenv
Clone this project and install packages
$ git clone https://github.com/emadehsan/csp
$ cd csp
$ pipenv install
# activate env
$ pipenv shell
Run
If you run the stock_cutter_1d.py file directly, it runs the example which uses 120 as length of stock Rod and generates some