What I have in mind (next step)
Raphael Collet
raph at info.ucl.ac.be
Fri Jan 26 08:58:13 CET 2007
George Rudolph wrote:
>
> What I intend here are things such as the following:
>
> 1. Add constraints to the existing code to say that
> one of the starter blocks must be {0, 12, 24} or
> {0, 35,87}, or some set of two or more blocks.
>
> 2. Add constraints that specify that every block must follow some
> additional desired pattern, such as {0, X, X+3}.
Those shouldn't be a problem per se. However, keep in mind that in your
current solver, the blocks in the list "Blocks" are lexically ordered.
This arbitrary order breaks a symmetry in the problem, and already
reduces the number of solutions. All blocks also have the form [0 X Y]
with 1=<X<31 and 2*X=<Y<93-X.
Simply be careful to not introduce extra constraints that would be
inconsistent with the existing ones. Besides that, breaking more
symmetries sounds like a good idea.
Cheers,
raph
More information about the mozart-users
mailing list