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

Table 8

Parcel instances results.

Gap	Inst.	K-S/P	1-S	HypLS	2-IterLS	Inst.	K-S/P	1-S	HypLS	2-IterLS
Max	T	−21.80%	−25.26%	−23.54%	−24.93%	All	−19.92%	−19.39%	−22.02%	−23.48%
Avg		−32.30%	−38.70%	−36.06%	−38.23%		−31.40%	−34.23%	−34.90%	−37.11%
Min		−43.67%	−50.45%	−47.01%	−49.87%		−43.67%	−50.45%	−47.01%	−49.87%
Max	LR	−19.92%	−19.39%	−22.02%	−23.48%	Speed; 25	−19.92%	−19.39%	−22.02%	−23.48%
Avg		−30.51%	−29.76%	−33.74%	−35.99%		−30.22%	−34.21%	−34.88%	−37.09%
Min		−39.75%	−38.83%	−43.97%	−46.92%		−39.74%	−50.43%	−46.99%	−49.86%
Max	λ: 0.25	−33.19%	−38.83%	−43.95%	−46.90%	Speed 30	−19.98%	−19.45%	−22.08%	−23.53%
Avg		−39.96%	−44.63%	−45.48%	−48.39%		−31.99%	−34.23%	−34.90%	−37.11%
Min		−43.67%	−50.45%	−47.01%	−49.87%		−43.66%	−50.44%	−47.00%	−49.86%
Max	λ: 0.5	−31.80%	−31.02%	−35.16%	−37.52%	Speed 35	−19.32%	−19.99%	−19.46%	−22.10%
Avg		−33.37%	−35.69%	−36.40%	−38.71%		−29.56%	−32.00%	−34.25%	−34.92%
Min		−34.92%	−40.39%	−37.64%	−39.90%		−38.60%	−43.67%	−50.45%	−47.01%
Max	λ: 0.75	−19.92%	−19.39%	−22.02%	−23.48%	Comput. time	4041.4	1146.68	1569.92	1690.34
Avg		−20.89%	−22.36%	−22.82%	−24.23%		1632.66	1125.19	1538.04	1612.27
Min		−21.85%	−25.33%	−23.62%	−24.98%		1479.25	1103.93	1506.26	1535.26