Research Article

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

Table 5

Symmetric instances results with respect to the optimal solution.

SIZEGAP (%)SYMMETRIC
CPLEXK-S/P1-SHypLS2-IterLS

50_5Max0.00%20.22%0.00%0.00%0.00%
Avg0.00%3.34%0.00%0.00%0.00%
Min0.00%0.00%0.00%0.00%0.00%

200_10Max155.34%37.78%22.33%23.08%22.33%
Avg16.31%17.32%4.86%8.68%2.93%
Min0.00%8.05%0.00%0.00%0.00%

450_15Max28.14%22.62%26.89%26.16%
Avg12.70%7.79%11.44%9.24%
Min2.80%0.00%0.00%0.00%

1000_20Max38.08%18.81%23.96%24.02%
Avg12.54%7.17%9.08%7.87%
Min4.10%2.87%1.74%1.74%

1500_30Max34.57%33.69%34.57%33.69%
Avg10.38%13.77%12.85%8.86%
Min0.00%0.00%0.00%0.00%