[gecode-users] B&B or DFS engine ?

Philippe aqwzsxaqwzsx at orange.fr
Thu Mar 31 06:15:08 CEST 2016


Hello,

I have a design problem when using a b&b engine. Here it is :
When a solution S is found I have to confirm it using an external
 algorithm. It's only if S is confirmed that the next solution S ' 
must have a better cost than S.
For now, i use a DFS engine and i reject or accept S' myself. 
Is there a better solution (using constraint(S) for instance ?).

Thanks,
Philippe




More information about the users mailing list