Hi Neo4j Community,
Inspired by a problem posted on Stack Overflow, I've spent a little time looking at how the Travelling Salesman problem can be solved with Neo4j. The results of these efforts is a blog post available here.
It uses the Bath Christmas Market as the domain, and looks at two use cases:
- Finding the optimum Route through the Christmas Market given a set of chalets to visit.
- Visualize Route: Given the optimum route, provide a user friendly visual of the route.