[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