[gecode-users] graph constraints and hamiltonian path

serge lemouton serge.lemouton at ircam.fr
Thu May 19 21:31:52 CEST 2011


Hello,

Question about graph constraints:
I would like to modify the the TSP example in order to find the solutions where the travelling salesman should not return to its starting point.
In other terms, is it possible to use the "circuit" constraint to find an hamiltonian path instead of a circuit ?
Does it require to modify the code or is it better to create another subclass of the graph class ?

Thanks for any advice,

Serge Lemouton


More information about the users mailing list