Ask HN: Great resources for learning about the Travelling Salesman Problem?

3 points by yashap 5y ago ↗ HN

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?

4 comments

[ 3.3 ms ] story [ 19.0 ms ] thread

mtmail 5y ago ↗

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

yashap 5y ago ↗

Ah perfect, thanks so much!

_dps 5y ago ↗

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).

yashap 5y ago ↗

Thanks, I'll take you up on that! Am just starting at this company, and am totally new to the Vehicle Routing Problem, but will reach out in a few weeks once I've ramped up a bit, and know what kind of questions to ask :)