Research Article

A Simulated Annealing Heuristic for the Capacitated Green Vehicle Routing Problem

Table 10

Scenario CGVRP A2: effect of increasing the number of customers.

ScenarioInstanceSA
Total cost (miles)Time (s)Number of toursCustomers served

CGVRP A2200c21s8786.2571.59635192
300c21s12691.1112.05846283
400c21s16680.3156.79767378
500c21s21126.8200.55684471