CVRP - What does CVRP stand for? The Free Dictionary
References in periodicals archive
For this study, we considered the Capacitated Vehicle Routing Problem (CVRP
) for route reoptimization.
belongs to the class of NP-hard problems, which usually require non-polynomial-time algorithms for their solutions.
, solving the CVRP
. These works are described in the following section.
El VRPH es un problema NP-hard debido a que es una generalizacion del problema de ruteo de vehiculos con restricciones de capacidad (CVRP
), donde los vehiculos pueden tener capacidades y costos diferentes.
For the experimentation, four different problems have been used: the traveling salesman problem (TSP), the capacitated vehicle routing problem (CVRP
) , the N-queens problem (NQP), and the one-dimensional bin packing problem (BPP) .
(3) The CVRP(r) can be solved by using any efficient CVRP
methodology, for example, the classic Clarke and Wright heuristic  which isused in our experiments because the heuristic is able to generate a very good solution in short time and is thus suitable for large-scale simulation.