Deepnest icon indicating copy to clipboard operation
Deepnest copied to clipboard

Tips for ILP repositories for bin packing?

Open bjornte opened this issue 3 years ago • 0 comments

I came across this repository while researching this nesting problem: https://cs.stackexchange.com/questions/155395

As you can see from the link it is suggested to solve that particular nesting problem with integer linear programming (ILP). Unfortunately I have no previous experience with ILP. However, given this audience's experience with nesting problems, does anyone know of any repository with ILP code for bin packing, strip packing or nesting? E.g. written in Python or JavaScript? My thought was to try and implement a more basic ILP strip packing proof of concept (PoC) first, and then work on the more complex nesting problem if I could solve the PoC.

In advance thank you for any & all help!

(also asked in the SVGnest issues)

bjornte avatar Nov 22 '22 22:11 bjornte