Re: [rules-users] drools solver for 2d knapsack problem
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
Attachments:
- attachment.html (text/html — 3.0 KB)