[gecode-users] independent subproblems

Malcolm Ryan malcolmr at cse.unsw.edu.au
Tue Apr 8 02:45:11 CEST 2008


At a certain stage in my search the problem can be split into several  
independent sub-problems. If I try to solve them sequentially, then a  
failure in one of the later ones will cause fruitless backtracking in  
the earlier ones (when it really needs to jump all the way back to the  
first phase of the search). Does Gecode provide any kind of mechanism  
for handling this situation?

Thanks,

Malcolm




More information about the gecode-users mailing list