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.
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> 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> 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
> >>
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
> >
> >
>
> --
> 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
>
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