[gecode-users] Branching question
Guido Tack
tack at ps.uni-sb.de
Fri Apr 11 08:59:05 CEST 2008
Dhananjay Thiruvady wrote:
> I want to know how I could use branch with minimization of an
> objective function?
If you mean branch and bound, have a look at one of our examples, like
golomb-ruler. You typically constrain one variable to be the result
of the objective function, and then use the constrain method to
minimize it. The constrain method is responsible for posting a
constraint that the next solution that is found must be better than
the previous one.
Cheers,
Guido
More information about the gecode-users
mailing list