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.