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 <[email protected]> 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 <[email protected]> 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 <[email protected]> > 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 > >> >> [email protected] > >> >> https://lists.jboss.org/mailman/listinfo/rules-users > >> >> > >> > > >> > _______________________________________________ > >> > rules-users mailing list > >> > [email protected] > >> > 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 > >> [email protected] > >> https://lists.jboss.org/mailman/listinfo/rules-users > >> > > > > _______________________________________________ > > rules-users mailing list > > [email protected] > > 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 > [email protected] > https://lists.jboss.org/mailman/listinfo/rules-users >
_______________________________________________ rules-users mailing list [email protected] https://lists.jboss.org/mailman/listinfo/rules-users
