neo4j-contrib / neo4j-apoc-procedures

Awesome Procedures On Cypher for Neo4j - codenamed "apoc"                     If you like it, please ★ above ⇧            
https://neo4j.com/labs/apoc
Apache License 2.0
1.7k stars 494 forks source link

Add a traveling salesman procedure to apoc #1622

Open jexp opened 4 years ago

jexp commented 4 years ago

linear-reg + randomness see (esp. the video)

https://towardsdatascience.com/animating-the-traveling-salesman-problem-56da20b95b2f

https://github.com/thomasnield/traveling_salesman_demo

apache-common-math3 has a traveling salesman solver

http://home.apache.org/~luc/commons-math-3.6-RC2-site/xref-test/org/apache/commons/math3/ml/neuralnet/sofm/TravellingSalesmanSolver.html

/cc @lju-lazarevic

https://en.wikipedia.org/wiki/Subway_Challenge

jexp commented 4 years ago

Transport and Tube articles / examples

https://tbgraph.wordpress.com/2017/08/31/neo4j-london-tube-system-analysis/ https://neo4j.com/blog/going-underground-graphing-pathfinding-london-tube-lines/ http://blog.bruggen.com/2013/11/meet-this-tubular-graph.html

GraphGists

https://portal.graphgist.org/graph_gists/transmilemio-bogota-bus-rapid-service https://portal.graphgist.org/industries/transportation-and-logistics