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.<br>
-W<br><br><br><div class="gmail_quote">On Fri, May 8, 2009 at 1:05 PM, Olaf Raether <span dir="ltr"><<a href="mailto:o.raether@epro.de">o.raether@epro.de</a>></span> wrote:<br><blockquote class="gmail_quote" style="border-left: 1px solid rgb(204, 204, 204); margin: 0pt 0pt 0pt 0.8ex; padding-left: 1ex;">
<br>
I think itīs more a knapsack problem. And the rectangles have to follow some<br>
business rules,<br>
so thatīs the reason try to using solver. Hereīs an image of the problem.<br>
<br>
<a href="http://www.nabble.com/file/p23443994/2dknapsack.jpg" target="_blank">http://www.nabble.com/file/p23443994/2dknapsack.jpg</a> 2dknapsack.jpg<br>
<br>
The big rectangle is the load area of a truck und the small ones are racks.<br>
And i have to<br>
put them on the truck. And the Business rules come into the play, cause the<br>
racks can only<br>
mounted in a special manner on the track.<br>
<br>
Any hint is welcome<br>
<div><div></div><div class="h5"><br>
<br>
<br>
Wolfgang Laun-2 wrote:<br>
><br>
> I've researched this, a long time ago (trying to find a solution for a<br>
> problem from the "worse" class). Even then, several results could be found<br>
> in the literature for the "cutting sheet" problem for rectangles, showing<br>
> that certain parameters (w.r.t. to rectangle dimensions being multiples of<br>
> each other, replication factors, etc.) influence the problem space<br>
> considerably. (Cutting random rectangles from a sheet is hardly an<br>
> industry<br>
> problem.)<br>
><br>
> Having said that, drools-solver should be able to handle this problem.<br>
><br>
> However, it is very likely that there is an algorithm that solves your<br>
> particular problem more efficiently.<br>
><br>
> -W<br>
><br>
><br>
> On Fri, May 8, 2009 at 9:59 AM, Olaf Raether <<a href="mailto:o.raether@epro.de">o.raether@epro.de</a>> wrote:<br>
><br>
>><br>
>> Rectangles within a Rectangle<br>
>><br>
>> OR<br>
>><br>
>><br>
>> Wolfgang Laun-2 wrote:<br>
>> ><br>
>> > Rectangles or simple polygons or worse?<br>
>> > -W<br>
>> ><br>
>> > On Fri, May 8, 2009 at 9:02 AM, Olaf Raether <<a href="mailto:o.raether@epro.de">o.raether@epro.de</a>> wrote:<br>
>> ><br>
>> >> Hey , i would like to use drools solver for a 2d knapsack problem.<br>
>> >> Has anyone expirience with that ?<br>
>> >> Is drools solver made for such a task ?<br>
>> >><br>
>> >> Thank for hints<br>
>> >><br>
>> >> Olaf Raether<br>
>> >><br>
>> >> _______________________________________________<br>
>> >> rules-users mailing list<br>
>> >> <a href="mailto:rules-users@lists.jboss.org">rules-users@lists.jboss.org</a><br>
>> >> <a href="https://lists.jboss.org/mailman/listinfo/rules-users" target="_blank">https://lists.jboss.org/mailman/listinfo/rules-users</a><br>
>> >><br>
>> ><br>
>> > _______________________________________________<br>
>> > rules-users mailing list<br>
>> > <a href="mailto:rules-users@lists.jboss.org">rules-users@lists.jboss.org</a><br>
>> > <a href="https://lists.jboss.org/mailman/listinfo/rules-users" target="_blank">https://lists.jboss.org/mailman/listinfo/rules-users</a><br>
>> ><br>
>> ><br>
>><br>
>> --<br>
>> View this message in context:<br>
>> <a href="http://www.nabble.com/drools-solver-for-2d-knapsack-problem-tp23441149p23441743.html" target="_blank">http://www.nabble.com/drools-solver-for-2d-knapsack-problem-tp23441149p23441743.html</a><br>
>> Sent from the drools - user mailing list archive at Nabble.com.<br>
>><br>
>> _______________________________________________<br>
>> rules-users mailing list<br>
>> <a href="mailto:rules-users@lists.jboss.org">rules-users@lists.jboss.org</a><br>
>> <a href="https://lists.jboss.org/mailman/listinfo/rules-users" target="_blank">https://lists.jboss.org/mailman/listinfo/rules-users</a><br>
>><br>
><br>
> _______________________________________________<br>
> rules-users mailing list<br>
> <a href="mailto:rules-users@lists.jboss.org">rules-users@lists.jboss.org</a><br>
> <a href="https://lists.jboss.org/mailman/listinfo/rules-users" target="_blank">https://lists.jboss.org/mailman/listinfo/rules-users</a><br>
><br>
><br>
<br>
--<br>
</div></div>View this message in context: <a href="http://www.nabble.com/drools-solver-for-2d-knapsack-problem-tp23441149p23443994.html" target="_blank">http://www.nabble.com/drools-solver-for-2d-knapsack-problem-tp23441149p23443994.html</a><br>
<div><div></div><div class="h5">Sent from the drools - user mailing list archive at Nabble.com.<br>
<br>
<br>
_______________________________________________<br>
rules-users mailing list<br>
<a href="mailto:rules-users@lists.jboss.org">rules-users@lists.jboss.org</a><br>
<a href="https://lists.jboss.org/mailman/listinfo/rules-users" target="_blank">https://lists.jboss.org/mailman/listinfo/rules-users</a><br>
</div></div></blockquote></div><br>