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

Table 6

Symmetric instances results by capacity level.

Size	50_5						200_10
Capacity	Less restricted			Tight			Less restricted			Tight
Gap	Max	Avg	Min	Max	Avg	Min	Max	Avg	Min	Max	Avg	Min
CPLEX	0.00%	0.00%	0.00%	0.00%	0.00%	0.00%	155.34%	96.78%	54.81%	145.40%	89.20%	37.48%
K-S/P	20.22%	6.67%	0.00%	0.00%	0.00%	0.00%	37.78%	18.33%	9.36%	26.72%	16.30%	8.05%
1-S	0.00%	0.00%	0.00%	0.00%	0.00%	0.00%	22.33%	4.86%	0.00%	22.33%	4.86%	0.00%
HypLS	0.00%	0.00%	0.00%	0.00%	0.00%	0.00%	23.08%	9.76%	2.82%	23.08%	7.60%	0.00%
2-IterLS	0.00%	0.00%	0.00%	0.00%	0.00%	0.00%	3.77%	0.65%	0.00%	22.33%	5.22%	0.00%
Size	450_15						1000_20
Capacity	Less restricted			Tight			Less restricted			Tight
Gap	Max	Avg	Min	Max	Avg	Min	Max	Avg	Min	Max	Avg	Min
K-S/P	27.61%	13.55%	4.15%	28.14%	11.85%	2.80%	31.19%	12.03%	4.91%	38.08%	13.04%	4.10%
1-S	20.95%	5.10%	0.00%	22.62%	10.49%	3.00%	11.72%	6.61%	2.86%	18.81%	7.72%	2.86%
HypLS	26.16%	10.78%	0.00%	26.89%	12.10%	1.35%	23.54%	9.43%	4.56%	23.96%	8.73%	1.74%
2-IterLS	26.16%	9.14%	0.00%	22.62%	9.33%	0.49%	16.27%	6.79%	1.74%	24.02%	8.94%	3.29%
Size	1500_30
Capacity	Less restricted			Tight
Gap	Max	Avg	Min	Max	Avg	Min
K-S/P	34.57%	9.85%	0.00%	34.57%	10.90%	0.00%
1-S	33.69%	14.40%	0.00%	33.25%	13.14%	0.00%
HypLS	34.57%	11.97%	0.00%	34.13%	11.27%	0.00%
2-IterLS	33.69%	9.39%	0.00%	26.89%	8.33%	0.00%