A Simulated Annealing Heuristic for the Capacitated Green Vehicle Routing Problem

Table 12

Scenario CGVRP A4: effect of the vehicle driving range.

Scenario	Instance	SA
		Total cost	Time (s)	Number of tours	Customers served	Driving range (miles)
		(miles)
CGVRP A4	111c21s	4614.46	43.24	28	100	200
	111c21s	4798.05	38.31	18	109	300
	111c21s	4597.18	40.524	17	109	400
	111c21s	5342.77	39.31	18	111	500