Ever wonder how Amazon delivers thousands of packages everyday? Or how Doordash brings your order to your doorstep?

When we have a list of locations to go to, how do these giant companies minimize cost and time to complete their deliveries at multiple locations?

The magic lies within theoretical complexity, these type of questions falls under the umbrella of Vehicle Routing Problem(VRP). Simply put, it asks: “What is the optimal set of routes for a group of vehicles to drive through in order to reach a given set of customers?” …

Get the Medium app

A button that says 'Download on the App Store', and if clicked it will lead you to the iOS App store
A button that says 'Get it on, Google Play', and if clicked it will lead you to the Google Play store