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

[Christian Schulte]

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, cschulte at kth.se
Expert Researcher, SICS, cschulte at sics.se


-----Original Message-----
From: users-bounces at gecode.org [mailto:users-bounces at gecode.org] On Behalf
Of Philippe
Sent: Thursday, March 31, 2016 06:15
To: users at 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 at gecode.org
https://www.gecode.org/mailman/listinfo/gecode-users
-------------- next part --------------
A non-text attachment was scrubbed...
Name: smime.p7s
Type: application/pkcs7-signature
Size: 4623 bytes
Desc: not available
URL: <http://www.gecode.org/pipermail/users/attachments/20160331/fae6b855/attachment.bin>