[gecode-users] Will constraint be examined for a partially assigned IntVarArray?
Guido Tack
tack at ps.uni-sb.de
Wed Apr 15 00:06:44 CEST 2009
The constraint is even "examined" (i.e. propagated) when variables are
not assigned but only their bounds change. Why don't you just try it
out? Look at the search tree of a simple model with a single
constraint in Gist, and inspect the nodes to see what's going on.
Guido
Jeffrey wrote:
> I have an IntVarArray and a linear constraint saying that their sum
> should not exceed a certain maximum value.
>
> Will such constraint be examined for every assignment steps? or it
> won't be examinated until all the variables are assigned?
>
> In my case, because the domain of all IntVar are positive values, it
> makes no sense to continue the branch if the assigned values are
> already exceed the maximum. How can I enforce that?
>
> Yahoo!香港提供網上安全攻略,教你如何防範黑客!了解
> 更多_______________________________________________
> Gecode users mailing list
> users at gecode.org
> https://www.gecode.org/mailman/listinfo/gecode-users
More information about the gecode-users
mailing list