A GRASP-Tabu Heuristic Approach to Territory Design for Pickup and Delivery Operations for Large-Scale Instances

Table 7

Computational times (seconds).

Size	Metric	CPLEX	K-S/P	1-S	HypLS	2-IterLS	CPLEX	K-S/P	1-S	HypLS	2-IterLS
		Asymmetric					Semisymmetric
50_5	Max	7203.00	0.99	0.56	0.81	1.31	471.63	10.38	7.19	9.27	13.91
	Avg	3200.60	0.80	0.41	0.65	1.06	70.33	9.03	5.94	8.30	12.02
200_10	Max	7209.90	20.40	16.44	20.64	32.91	3605.50	84.81	53.36	78.16	112.75
	Avg	4604.90	17.80	14.01	17.88	28.15	3603.00	61.69	43.56	58.16	80.47
450_15	Max		150.40	140.05	167.89	260.78		84.81	53.36	78.16	112.75
	Avg		119.60	116.52	132.65	209.39		61.69	43.56	58.16	80.47
1000_20	Max		1793.30	1173.80	339.13	1555.9		608.38	431.92	450.78	737.47
	Avg		1441.00	1032.10	295.02	1303.1		494.73	351.37	404.31	585.84
1500_30	Max		3779.50	3829.10	3754.70	3898		2233.50	1595.50	4097.20	2774.30
	Avg		3610.30	3733.50	2546.70	3730.8		1815.40	1286.20	2638.10	2251.10
Size	Metric	Urban					Symmetric
50_5	Max	1174.60	0.92	0.42	0.64	1.03	621.96	11.37	7.12	10.09	15.32
	Avg	467.10	0.70	0.31	0.51	0.80	84.94	9.53	6.14	8.66	12.43
200_10	Max	3606.00	13.35	6.59	11.73	17.86	3605.50	72.32	50.61	65.17	98.34
	Avg	3603.70	9.72	5.47	8.64	12.00	2201.90	60.00	45.00	56.56	78.36
450_15	Max		96.28	59.00	90.81	120.89		72.3	50.61	65.17	98.34
	Avg		86.28	48.80	84.35	94.97		60.00	45.00	56.56	78.36
1000_20	Max		577.90	413.00	558.00	558.00		660.70	379.21	533.70	770.64
	Avg		952.30	603.70	878.60	878.60		561.60	317.43	488.30	620.73
1500_30	Max		5307.00	40970	4097.20	4260.00		2855.80	1523.90	4097.70	2917.20
	Avg		3912.20	34970	3840.50	3867.50		2224.10	982.30	2873.30	2430.00