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

[Olaf Raether]

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.

http://www.nabble.com/file/p23443994/2dknapsack.jpg 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 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
>>
> 
> _______________________________________________
> 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-tp23441149p23443994.html
Sent from the drools - user mailing list archive at Nabble.com.