Hi, I’ve been messing around with ORtools and GH_CPython and wanted to share two TSP solver implementations: First one is the standard tsp problem, so it finds the shortest route between all the points. Performance is good: Calculating a route between 1000 points route takes 26s, given that there…

Traveling salesman problem with ORtools & CPython for Points and Curves

diff-arch (diff-arch) July 30, 2020, 7:57pm 2

Nice work, Konrad. If you’re interested you can check out my implementation using IronPython only and a genetic algorithm here:

1 Like