Vehicle routing problem

The vehicle routing problem is about figuring out the best way for a delivery truck to get from one place to another. For example, if a truck needs to deliver packages to 10 different houses, the truck needs to figure out the best way to go from one house to the next so that it uses the least amount of gas, takes the least amount of time, and delivers all the packages.