[gecode-users] independent subproblems

Guido Tack tack at ps.uni-sb.de
Tue Apr 8 16:26:02 CEST 2008


Malcolm,

we have been working on this kind of decomposition, you can find a  
preliminary technical report at
http://arxiv.org/abs/0712.2389

The resulting system needs some extensions to Gecode, so it is  
currently not available in Gecode directly.

Cheers,
	Guido

Malcolm Ryan wrote:

> 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
>
> _______________________________________________
> Gecode users mailing list
> users at gecode.org
> https://www.gecode.org/mailman/listinfo/gecode-users





More information about the gecode-users mailing list