Hi all,

I have a constraint satisfaction problem correctly solved by gecode 
using a Branch &  Bound engine. However, I have a stability issue : 
This problem should be solved frequently with minor changes and I 
get a different solution each time I solve it (I solve it from scratch
 every 3 s and the search is time constrained to 10 ms)

Thus, to have a stable solution, I have to know if the previous solution
 is still valid and I have to compare its cost (relatively the updated problem) 
to the best new solution. Unfortunately, this previous solution is not always
 analyzed (even if this solution is  probably still relevant) since I am time 
constrained.

Is there an elegant way to check if the previous solution is still valid and to
 compute its cost?

Thanks for tips,
Cheers,
Philippe


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

Reply via email to