or-tools for 3d bin packing

[Jesse Lovelace]

Hi all,

First, thanks for this library, it's great work. I've been using it to solve some really interesting problems in the VRP space.

Second: is it possible (or has anyone played with) solving a 3d bin packing problem using this system?  I've got a genetic algorithm in Python that I'd like to ditch in favor of or-tools if it is possible.

Best,

Jesse

[Laurent Perron]

Hi, 

There is a simple 2d box packing (diffn.cc) constraint in place. The algorithm is simple, if there is only one direction you can push, then push.

It should be quite straightforward to adapt to 3d. You can add cumulative constraints in all dimensions if the sizes are constant.

Thanks

--Laurent

--
You received this message because you are subscribed to the Google Groups "or-tools-discuss" group.
To unsubscribe from this group and stop receiving emails from it, send an email to or-tools-discu...@googlegroups.com.
For more options, visit https://groups.google.com/d/optout.

[Jesse Lovelace]

Thanks for the reply Laurent.

I'll check out that sample.  Have you thought about if it is possible to implement rotations?  

-Jesse