[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