Research Article

A Simulated Annealing Heuristic for the Capacitated Green Vehicle Routing Problem

Table 9

Scenario CGVRP A1: effect of vehicle capacity.

ScenarioInstanceSA
Total costTimeNumber of toursCustomers servedVehicle capacity
(miles)(s)

CGVRP A1111c21s5041.7839.659231091000
111c21s4874.6739.562201092000
111c21s4710.1839.164191093000
111c21s4692.7439.485191094000
111c21s4673.6638.823181095000
111c21s4648.9637.568181096000