The most common variant of this problem is vehicle routing restricted by capacity (CVRP), in which the demands of each customer must be fulfilled without exceeding the vehicle’s capacity. In practice, it is common for the clients to specify a time window in which they want to be visited.