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

[Wolfgang Laun]

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 at 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 at 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 at 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 at lists.jboss.org
> >> >> https://lists.jboss.org/mailman/listinfo/rules-users
> >> >>
> >> >
> >> > _______________________________________________
> >> > rules-users mailing list
> >> > rules-users at 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 at lists.jboss.org
> >> https://lists.jboss.org/mailman/listinfo/rules-users
> >>
> >
> > _______________________________________________
> > rules-users mailing list
> > rules-users at 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 at lists.jboss.org
> https://lists.jboss.org/mailman/listinfo/rules-users
>
-------------- next part --------------
An HTML attachment was scrubbed...
URL: http://lists.jboss.org/pipermail/rules-users/attachments/20090508/d61a1166/attachment.html