[gecode-users] Detecting a complete problem
Malcolm Ryan
malcolmr at cse.unsw.edu.au
Tue Nov 20 08:13:37 CET 2007
How does Gecode/J decide that a problem is complete? I've just tried
running Gist on a problem and it stopped at the root node and said it
was solved, even though many variables were still unbound.
E.g:
public class Test1 extends Space {
private VarArray<IntVar> vars;
public Test1() {
super();
IntVar a = new IntVar(this, 1, 3);
vars = new VarArray<IntVar>();
vars.add(a);
Gecode.branch(this, vars, BvarSel.BVAR_DEGREE_MIN,
BvalSel.BVAL_MIN);
}
public Test1(Boolean share, Test1 old) {
vars = new VarArray<IntVar>(this, share, old.vars);
}
public String toString() {
return vars.toString();
}
public static void main(String[] args) {
Test1 test1 = new Test1();
Gist gist = new Gist(test1);
}
}
--
"The modern man in revolt has become
practically useless for all purposes of revolt.
By rebelling against everything
he has lost his right to rebel against anything."
- G.K.Chesterton,
Orthodoxy
More information about the gecode-users
mailing list