On the Influence of GVR in Vehicle Routing

  title={On the Influence of GVR in Vehicle Routing},
  author={Jorge Tavares and Francisco Baptista Pereira and Penousal Machado and Ernesto Costa},
A comparative study is made between a new evolutionary approach for the Vehicle Routing Problem (VRP) and a standard evolutionary model, based on Path Representation. Genetic Vehicle Representation (GVR) is the new two-level representational scheme designed to deal in an effective way with all the information needed by candidate solutions. Experimental results, obtained from a set of VRP instances, show performance improvements when GVR is used.