search

emadehsan / csp

Algorithm for Cutting Stock Problem using Google OR-Tools. Link to the tool:
https://emadehsan.com/csp/
MIT License
129 stars 38 forks source link

Extension to 2D #1

Closed Verlinch closed 4 years ago

Verlinch commented 4 years ago

This is a fantastic solution, thank you for posting it. I was wondering, if you had any plans to upload your solution for 2D as well? Because i saw that you had the extension in the web version of CSP for rectangular sheets

emadehsan commented 4 years ago

Hey @Verlinch, thanks for reaching out :)

I do have plans for posting 2D. But my current implementation for 2D CSP is very naive. It doesn't cater many of the requirements, especially Guillotine cuts for Glass cutting. Also waste minimization is not really great in most cases.

I will post it here once I am satisfied with the results, hopefully in a few weeks :)

Verlinch commented 4 years ago

Thank you! Id love to see how you tackle the 2D implementation, 1D works impressively. :)