I think it´s more a knapsack problem. And the rectangles have to follow some business rules, so that´s the reason try to using solver. Here´s an image of the problem.
http://www.nabble.com/file/p23443994/2dknapsack.jpg 2dknapsack.jpg The big rectangle is the load area of a truck und the small ones are racks. And i have to put them on the truck. And the Business rules come into the play, cause the racks can only mounted in a special manner on the track. Any hint is welcome Wolfgang Laun-2 wrote: > > I've researched this, a long time ago (trying to find a solution for a > problem from the "worse" class). Even then, several results could be found > in the literature for the "cutting sheet" problem for rectangles, showing > that certain parameters (w.r.t. to rectangle dimensions being multiples of > each other, replication factors, etc.) influence the problem space > considerably. (Cutting random rectangles from a sheet is hardly an > industry > problem.) > > Having said that, drools-solver should be able to handle this problem. > > However, it is very likely that there is an algorithm that solves your > particular problem more efficiently. > > -W > > > On Fri, May 8, 2009 at 9:59 AM, Olaf Raether <o.raet...@epro.de> wrote: > >> >> Rectangles within a Rectangle >> >> OR >> >> >> Wolfgang Laun-2 wrote: >> > >> > Rectangles or simple polygons or worse? >> > -W >> > >> > On Fri, May 8, 2009 at 9:02 AM, Olaf Raether <o.raet...@epro.de> wrote: >> > >> >> Hey , i would like to use drools solver for a 2d knapsack problem. >> >> Has anyone expirience with that ? >> >> Is drools solver made for such a task ? >> >> >> >> Thank for hints >> >> >> >> Olaf Raether >> >> >> >> _______________________________________________ >> >> rules-users mailing list >> >> rules-users@lists.jboss.org >> >> https://lists.jboss.org/mailman/listinfo/rules-users >> >> >> > >> > _______________________________________________ >> > rules-users mailing list >> > rules-users@lists.jboss.org >> > https://lists.jboss.org/mailman/listinfo/rules-users >> > >> > >> >> -- >> View this message in context: >> http://www.nabble.com/drools-solver-for-2d-knapsack-problem-tp23441149p23441743.html >> Sent from the drools - user mailing list archive at Nabble.com. >> >> _______________________________________________ >> rules-users mailing list >> rules-users@lists.jboss.org >> https://lists.jboss.org/mailman/listinfo/rules-users >> > > _______________________________________________ > rules-users mailing list > rules-users@lists.jboss.org > https://lists.jboss.org/mailman/listinfo/rules-users > > -- View this message in context: http://www.nabble.com/drools-solver-for-2d-knapsack-problem-tp23441149p23443994.html Sent from the drools - user mailing list archive at Nabble.com. _______________________________________________ rules-users mailing list rules-users@lists.jboss.org https://lists.jboss.org/mailman/listinfo/rules-users