Re: [eclipse-clp-users] Programming challenge (Re: constraint on indexed elements)

From: Benoit Hoessen <b.hoessen_at_gmail.com>
Date: Mon, 22 Mar 2010 08:23:33 +0100
Joachim wrote:
>Thorsten Winterer wrote:
>>
>> (By the way, if I read it correctly, then Benoit's program has an
>> additional constraint on the maximum stack height, namely that
>> Height =< integer(ceiling(NumBoxes/NumStacks)). This makes the problem harder!)
>
>Yes, I'm a bit puzzled by that, maybe Benoit can explain.
>It was not in the problem statement, maybe it is meant as
>a heuristic in his program?

In the program I made, to represent the constraint "the height of the
stacks have a maximum height of H", I create fake boxes in order to
completely fill the stacks. The additional constraint was set to
minimize the number of fake boxes. This leads to minimize the total
number of boxes and also minimize the total number of permutations for
a given number of stacks. But, with that extra constraint, solutions
may not be optimum e.g. if the boxes are the following: 12 boxes of
dimension 4,4 and 1 box of dimension 5,3 then my solution won't give
two stacks (the first filled by the 4x4 boxes and the second with only
the 5x3 box) but 13 stacks of height 1. Also, solutions may not be
correct with the initial problem e.g. 13 identical boxes will produce
a solution using 1 stack.

Benoît
Received on Mon Mar 22 2010 - 07:23:40 CET

This archive was generated by hypermail 2.2.0 : Thu Feb 02 2012 - 02:31:58 CET