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

[Wolfgang Laun]

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
>
-------------- next part --------------
An HTML attachment was scrubbed...
URL: http://lists.jboss.org/pipermail/rules-users/attachments/20090508/a71d0f57/attachment.html