HACKER Q&A
📣 yashap

Great resources for learning about the Travelling Salesman Problem?


I recently started working at a startup in the mobility/transportation space, and will be doing a fair bit of work on a system that matches drivers with riders. The problems seem similar to the Travelling Salesman Problem, does anyone have favourite resources for learning about this (and/or similar) problems?

  👤 mtmail Accepted Answer ✓
https://en.wikipedia.org/wiki/Vehicle_routing_problem is even more specific

Have a look at https://github.com/graphhopper/jsprit and their forum/mailing-list

👤 _dps
I have a fair amount of experience with this in a startup setting. Unfortunately most of it I picked up in a diffuse way online. If you want to kick around ideas feel free to email me (see my profile).