The Travelling Salesman Problem with Neo4j

[dbarton_uk]

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:

1. Finding the optimum Route through the Christmas Market given a set of chalets to visit.
2. Visualize Route: Given the optimum route, provide a user friendly visual of the route.

Enjoy!

[michael_hunger]

Really cool, thanks a lot David!

Do you think you could cross post your GH readme to Medium? Then we could either add it to the Neo4j publication (medium.com/neo4j) or you could even submit it e.g. to TowardsDataScience or FreeCodeCamp?

[michael_hunger]

Btw. I found this presentation from KotlinConf really cool and always wanted to reproduce it in neo4j/apoc but never found the time:

tomstechnicalblog.blogspot.com

Animating the Traveling Salesman Problem with JavaFX

Untitled Document.md Animation can be a powerful tool. It is one thing to explain a complex topic in words or even in pictures, but visuals...

[dbarton_uk]

Thanks Michael, and thanks for the link to the KotlinConf presentation.

I have added the post to Medium - https://medium.com/@dbarton.uk/gaming-the-christmas-market-a70963bec154.

Importing markdown to Medium proved a bit tricky. For anyone else trying to do the same, this link was helpful.

[michael_hunger · Accepted solution]

Hi David, I added you as a writer to medium.com/neo4j if you want to submit your article there.

Otherwise, for more reach of readership, I recommend https://towardsdatascience.com/ or medium.freecodecamp.org

[greta]

Thanks for submitting!

I’ve added a tag that allows your blog to be displayed on the community home page!