A Simulated Annealing Heuristic for the Capacitated Green Vehicle Routing Problem

Table 7

SA performance for large CGVRP instances.

Scenario	Instance	SA
		Total cost	Time	Number of tours	Customers served	Vehicle capacity
		(miles)	(s)
Large1 capacitated	111c21s	6161.8	40.475	25	109	25
Large1 uncapacitated	111c21s	4648.96	37.568	18	109	6000