[gecode-users] staged search
Denys Duchier
denys.duchier at univ-orleans.fr
Wed Oct 8 23:58:52 CEST 2008
"Christian Schulte" <cschulte at kth.se> writes:
> What should work in principle (that might be an idea to have in Gecode 3.0):
> One has a branching that has a single choice point with a single
> alternative. The single alternative executes a method of the space
hmm... currently, the branching is specified in the script's
constructor. would it make sense to conservatively extend this
interface with an additional e.g. "continuation()" method that would be
called when the space reaches a state where it no longer has an active
"branching". The "continuation()" might install new variables,
constraints, and a branching. The search would bottom out when no new
branching has been installed. The default inmplementation of
"continuation()" would do nothing and thus bottom out.
Is this a completely ridiculous idea?
Cheers,
--Denys
More information about the gecode-users
mailing list