csp icon indicating copy to clipboard operation
csp copied to clipboard

Same problem, two different answers

Open ssteinerx opened this issue 3 years ago • 11 comments

I put in two problems, cut 4 18x36 pieces, or 4 36x18 pieces from a 48x96 sheet.

The program comes up with a different solution depending on the order of the dimensions on the pieces.

The graphics on the wrong one (Cut 1 below)are also wrong whereas the one on the correct answer (Cut 2 below) also is correct.

Swapping the dimensions of the sheet produces two different looking answers but, since the orientation of the sheet, and the outline of the remainder are not shown on the solution, it's hard telling whether the two answers are eqivalent.

Cut 1 -- wrong Cut 2 -- right

ssteinerx avatar Aug 21 '22 14:08 ssteinerx

Hi @ssteinerx ,

Thank you for creating the issue. This repository has code only for 1D Cutting Stock Problem. Even though 2D CSP is available on website, it is an incorrect and incomplete implementation. That's why I didn't made the code public.

I didn't get the time to complete work on 2D version and as things stand right now, there is little hope that I would work on it anytime soon.

emadehsan avatar Aug 21 '22 15:08 emadehsan

@emadehsan I understand that the 2d you are talking about is not perfect, but the functions are enough for me to learn and use. Could you open source the 2d solution for me to learn. I need it very much Sincerely thank you for sharing

521bibi avatar Aug 24 '22 09:08 521bibi

@521bibi I have added you to the private repository with code. Please check your inbox

emadehsan avatar Aug 24 '22 14:08 emadehsan

@521bibi I have added you to the private repository with code. Please check your inbox

I see, thank you sincerely

521bibi avatar Aug 25 '22 01:08 521bibi

@emadehsan I would be interested in the 2d code as well and may have some time. Please add me as well.

ssteinerx avatar Sep 13 '22 02:09 ssteinerx

@ssteinerx done.

emadehsan avatar Sep 13 '22 08:09 emadehsan

@emadehsan Сould you give me access too? Very interesting to see the code. Thank you!

devourersouls avatar Sep 29 '22 12:09 devourersouls

@devourersouls done.

emadehsan avatar Sep 29 '22 12:09 emadehsan

Could you open source the 2d solution for me to learn. I need it very much? Very interesting to see the code. Thank you very much!

George-2022-7 avatar Oct 08 '22 11:10 George-2022-7

@George-2022-7 I've to make a few edits before making it public. For the time being, I'm adding you to that private repo

emadehsan avatar Oct 08 '22 12:10 emadehsan

Thank you so much!!!!

George-2022-7 avatar Oct 08 '22 12:10 George-2022-7

I have added the code for 2-Dimensional CSP to this repository.

emadehsan avatar Nov 23 '22 13:11 emadehsan