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

2d option #4

Closed ajuricabense closed 1 year ago

ajuricabense commented 3 years ago

Does the option to cut 2d is public available?

emadehsan commented 3 years ago

Hi @ajuricabense

I've not been able to work on 2d CSP because I've was not able to find a simple intuitive explanation for 2d CSP that actually covers all aspects while devising a solution.

If you are aware of any such explanation or implementation, do share. I'd appreciate that.

ajuricabense commented 3 years ago

@emadehsan I don't have an implementation, but I was thinking this http://dx.doi.org/10.1287/moor.25.4.645.12118 paper could be a suitable solution.

Any updates I send to you. kenyon2000.pdf

emadehsan commented 3 years ago

@ajuricabense much thanks. Appreciated!

emadehsan commented 1 year ago

I have added the code for 2-Dimensional CSP to this repo. It is incomplete and inaccurate, but many students wanted to look at it: https://github.com/emadehsan/csp#csp-2d