Cutting
Cutting problems involve cutting standard size stock material into pieces of required sizes while minimizing off-cut waste. The stock material may be one dimensional (like wire), two dimensional (like paper rolls or sheet metal), or even three dimensional (like blocks of stone).
Key features of this model:
- Description: Solves a one-dimensional cutting problem using the column generation technique.
- Category: Cutting.
- Type: LP/MIP.
- Library: SciPy.
- Solver: HiGHS.
Notes:
- Reads data from text file.
GitHub: 1D cutting using column generation.