4 votes

Simple example of finding Hamiltonian path using Google OR-Tools?

You can use OR-tools' routing library, and more specifically the TSP solver, with the Python API. Note that since you do not want the last arc in your example, you are solving an open TSP. You can ...
user avatar
  • 10.1k
1 vote
Accepted

Simple example of finding Hamiltonian path using Google OR-Tools?

After reading some examples, I thought that I could use the AddAllowedAssignments constraint. I found some examples, and came up with a solution to my question, so here it is (I just renamed the nodes ...
user avatar

Only top scored, non community-wiki answers of a minimum length are eligible