[gecode-users] Recovery Scheduling as CSP/COP

Stanimir Dragiev stanio at cs.tu-berlin.de
Mon Apr 16 09:00:06 CEST 2007


Dear Guido, 

thanks for the answer!

* Guido Tack <tack at ps.uni-sb.de> [2007-04-14 21:38]:
> There is support for optimization in Gecode, using branch&bound  
> search. You have to define a function "constrain" in your Space. The  
> function gets one argument, which is the so-far best solution found,  
> and posts a constraint that any subsequent solution must be better,  
> pretty much like the constraints you mention above. Typically, you  
> use this to minimize or maximize a single variable, and post the real  
> objective function (like a weighted sum or an n-ary max) as a  
> constraint.
> 
> For simple examples, have a look at the photo or golomb source code.

It sounds like this is exactly what I expected. I have to take a closer look
to the mentioned examples and adjust them to my problem. Thanks a lot for the
hint!.


Cheers
stanio




More information about the gecode-users mailing list