Hi, I have a different number of different shaped profile bars which I need to fit into as few boxes as possible. The box has a fixed size. The profiles are always the same length, which means the problem only needs to be solved on 2 dimensions. The shape of the profiles are either rectangular or have an L-shape. During packing, the same type of profiles shall be packed together or near by.
Here see a picture of an example: http://picasaweb.google.com/rlaemmler/ProfileBox/photo#5121155886125484770 I found a tool called Real Cut 2D which solves a similar problem but unfortunately only covers rectangular shaped figures. http://www.optimalprograms.com/RealCut2d.htm Has anybody a good algorithm or idea on how to solve this optimization problem? Thanks, Reto --~--~---------~--~----~------------~-------~--~----~ You received this message because you are subscribed to the Google Groups "Algorithm Geeks" group. To post to this group, send email to [email protected] To unsubscribe from this group, send email to [EMAIL PROTECTED] For more options, visit this group at http://groups.google.com/group/algogeeks -~----------~----~----~----~------~----~------~--~---
