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

Table 3

Asymmetric and Urban 50_5 results by weighting factor and speed factors.

Param.	Values	Metric	K-S/P	1-S	HypLS	2-IterLS	K-S/P	1-S	HypLS	2-IterLS
			Asymmetric				Urban
Speed	25	Max	8.26%	7.82%	13.93%	3.24%	12.91%	0.01%	4.56%	0.00%
		Avg	3.89%	1.64%	2.27%	0.67%	1.62%	0.00%	0.57%	0.00%
		Min	0.00%	0.00%	0.00%	0.00%	0.00%	0.00%	0.00%	0.00%
	30	Max	13.27%	8.73%	13.83%	5.49%	12.91%	0.02%	4.56%	0.00%
		Avg	3.94%	1.68%	2.31%	1.16%	1.62%	0.00%	0.57%	0.00%
		Min	0.00%	0.00%	0.00%	0.00%	0.00%	0.00%	0.00%	0.00%
	35	Max	12.70%	8.25%	10.37%	12.69%	12.91%	0.02%	4.56%	0.00%
		Avg	4.18%	1.44%	1.69%	1.77%	1.67%	0.00%	0.57%	0.00%
		Min	0.00%	0.00%	0.00%	0.00%	0.00%	0.00%	0.00%	0.00%
	0.25	Max	5.11%	1.65%	2.69%	1.45%	6.59%	0.02%	2.34%	0.00%
		Avg	5.11%	1.65%	2.69%	1.45%	1.45%	0.00%	0.51%	0.00%
		Min	0.00%	0.00%	0.00%	0.00%	0.00%	0.00%	0.00%	0.00%
	0.50	Max	10.41%	8.73%	10.78%	9.17%	12.91%	0.01%	4.56%	0.00%
		Avg	3.98%	1.78%	2.01%	1.18%	2.82%	0.00%	0.99%	0.00%
		Min	0.10%	0.00%	0.00%	0.00%	0.00%	0.00%	0.00%	0.00%
	0.75	Max	6.24%	5.68%	5.28%	5.12%	2.68%	0.02%	0.96%	0.00%
		Avg	2.92%	1.33%	1.58%	0.98%	0.64%	0.00%	0.21%	0.00%
		Min	0.00%	0.00%	0.00%	0.00%	0.00%	0.00%	0.00%	0.00%