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.)<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 particular problem more efficiently.<br><br>-W<br><br><br><div class="gmail_quote">
On Fri, May 8, 2009 at 9:59 AM, 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>
Rectangles within a Rectangle<br>
<br>
OR<br>
<div><div></div><div class="h5"><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>
</div></div><font color="#888888">--<br>
View this message in context: <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>
</font><div><div></div><div class="h5"><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>