4 ms·
Ask HN: 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 6y agohttps://en.wikipedia.org/wiki/Vehicle_routing_problem https://en.wikipedia.org/wiki/Vehicle_routing_problem is even more specific Have a look at https://github.com/graphhopper/jsprit https://github.com/graphhopper/jsprit and their forum/mailing-list
- yashap 6y agoAh perfect, thanks so much!
- _dps 6y agoI 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 6y agoThanks, 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 :)