[gecode-users] Reifying constraints without posting them

Tommaso Urli tommaso.urli at uniud.it
Mon Apr 29 21:09:51 CEST 2013


Hello,
     I'm trying to introduce the following constraint in my model: let x 
be a set of variables (an IntVarArray) and y a proper subset (a slice) 
of them, I want to know how many variables in y get values among a given 
set of values. Problem is: I want to implement this as a "soft" 
constraint, i.e. I want to minimize/maximize the number of times this 
condition is satisfied, but without actually posting the constraint.
     I have tried with reified membership constraints, but apart from 
reification (that did exactly what I wanted it to do), they actually 
post propagators and thus prune my search space. I have tried counting 
constraints as well, but none of them matches the semantics I need, so I 
suspect that this kind of constraint cannot simply be expressed, am I wrong?

Thanks,
Tommaso



More information about the users mailing list