[rules-users] Re: drools solver for 2d knapsack problem

That's indeed more like a problem for using rules (and far from the plain "cutting sheet" I had in mind), From the examples, itc2007 and lessonsschedule might give you an idea how to approach your problem. -W On Fri, May 8, 2009 at 1:05 PM, Olaf Raether <o.raether(a)epro.de <mailto:o.raether@epro.de>> wrote: 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.raether(a)epro.de <mailto:o.raether@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.raether(a)epro.de <mailto:o.raether@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(a)lists.jboss.org <mailto:rules-users@lists.jboss.org> >> >> https://lists.jboss.org/mailman/listinfo/rules-users >> >> >> > >> > _______________________________________________ >> > rules-users mailing list >> > rules-users(a)lists.jboss.org <mailto: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-tp23441149p23... >> Sent from the drools - user mailing list archive at Nabble.com. >> >> _______________________________________________ >> rules-users mailing list >> rules-users(a)lists.jboss.org <mailto:rules-users@lists.jboss.org> >> https://lists.jboss.org/mailman/listinfo/rules-users >> > > _______________________________________________ > rules-users mailing list > rules-users(a)lists.jboss.org <mailto: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-tp23441149p23... Sent from the drools - user mailing list archive at Nabble.com. _______________________________________________ rules-users mailing list rules-users(a)lists.jboss.org <mailto:rules-users@lists.jboss.org> https://lists.jboss.org/mailman/listinfo/rules-users ------------------------------------------------------------------------ _______________________________________________ rules-users mailing list rules-users(a)lists.jboss.org https://lists.jboss.org/mailman/listinfo/rules-users