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

Table 2

Asymmetric, Semi-Symmetric and Urban instances results.

Size	Metric	Asymmetric				Semisymmetric				Urban
		K-S/P	1-S	HypLS	2-IterLS	K-S/P	1-S	HypLS	2-IterLS	K-S/P	1-S	HypLS	2-IterLS
50_5	Max	13.27%	8.73%	13.93%	12.69%	0.00%	0.00%	0.00%	0.00%	12.91%	0.02%	4.57%	0.00%
	Avg	4.00%	1.59%	2.09%	1.20%	0.00%	0.00%	0.00%	0.00%	1.64%	0.00%	0.57%	0.00%
	Min	0.00%	0.00%	0.00%	0.00%	0.00%	0.00%	0.00%	0.00%	0.00%	0.00%	0.00%	0.00%
200_10	Max	−19.28%	−19.79%	−20.08%	−20.06%	5.70%	0.00%	0.00%	0.00%	−24.10%	−23.14%	−28.32%	−28.79%
	Avg	−37.21%	−40.21%	−40.34%	−40.77%	−42.50%	−45.54%	−46.05%	−46.12%	−45.04%	−49.33%	−50.45%	−51.68%
	Min	−53.63%	−55.54%	−55.23%	−54.54%	−56.35%	−59.87%	−59.87%	−59.87%	−65.55%	−68.16%	−69.89%	−72.16%