Hi,

Would use a BAB engine and add the external check by synchronized execution
(when some variables have been assigned), please check Section 4.5 for the
details. 

Cheers
Christian

--
Christian Schulte, www.gecode.org/~schulte
Professor of Computer Science, KTH, cschu...@kth.se
Expert Researcher, SICS, cschu...@sics.se


-----Original Message-----
From: users-boun...@gecode.org [mailto:users-boun...@gecode.org] On Behalf
Of Philippe
Sent: Thursday, March 31, 2016 06:15
To: users@gecode.org
Subject: [gecode-users] B&B or DFS engine ?

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


_______________________________________________
Gecode users mailing list
users@gecode.org
https://www.gecode.org/mailman/listinfo/gecode-users

Attachment: smime.p7s
Description: S/MIME cryptographic signature

_______________________________________________
Gecode users mailing list
users@gecode.org
https://www.gecode.org/mailman/listinfo/gecode-users

Reply via email to