The vehicle routing problem (VRP) or the capacitated vehicle
routing problem (CVRP) is often described as the problem in which
vehicles based on a central depot are required to visit geographically dispersed customers in order to fulfill known customer
demands.