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

3 pointsyashap4 comments

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?

View on HN

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

Ah perfect, thanks so much!

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

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

Reply on news.ycombinator.com