A Heuristics-Based Parthenogenetic Algorithm for the VRP with Potential Demands and Time Windows

Table 5

Comparison results.

Instance		GA		HGA		HPGA		Gap
		Obj	Time	Obj	Time	Obj	Time	GA	HGA
1	0.2	71584	8059	70152	3750	58291	271	0.23	0.20
	0.4	70514	5041	69841	2351			0.21	0.20
	0.6	67415	2580	66410	1225			0.16	0.14
	0.8	69045	1102	68125	952			0.18	0.17
2	0.2	71201	—	68410	4059	56124	258	0.27	0.22
	0.4	64151	4245	65124	2584			0.14	0.16
	0.6	61490	1751	60155	1354			0.10	0.07
	0.8	59510	1105	57742	852			0.06	0.03
3	0.2	80159	8156	68411	4594	61025	312	0.31	0.12
	0.4	75512	5894	75142	3154			0.24	0.23
	0.6	64589	3015	63142	1981			0.06	0.03
	0.8	62015	1705	62144	1101			0.02	0.02
4	0.2	68150	9425	65124	5154	55410	215	0.23	0.18
	0.4	65058	4059	62042	2129			0.17	0.12
	0.6	61254	1759	61458	905			0.11	0.11
	0.8	62548	851	60458	638			0.13	0.09