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.
| SIZE | GAP (%) | SYMMETRIC | CPLEX | K-S/P | 1-S | HypLS | 2-IterLS |
| 50_5 | Max | 0.00% | 20.22% | 0.00% | 0.00% | 0.00% | Avg | 0.00% | 3.34% | 0.00% | 0.00% | 0.00% | Min | 0.00% | 0.00% | 0.00% | 0.00% | 0.00% |
| 200_10 | Max | 155.34% | 37.78% | 22.33% | 23.08% | 22.33% | Avg | 16.31% | 17.32% | 4.86% | 8.68% | 2.93% | Min | 0.00% | 8.05% | 0.00% | 0.00% | 0.00% |
| 450_15 | Max | | 28.14% | 22.62% | 26.89% | 26.16% | Avg | 12.70% | 7.79% | 11.44% | 9.24% | Min | 2.80% | 0.00% | 0.00% | 0.00% |
| 1000_20 | Max | | 38.08% | 18.81% | 23.96% | 24.02% | Avg | 12.54% | 7.17% | 9.08% | 7.87% | Min | 4.10% | 2.87% | 1.74% | 1.74% |
| 1500_30 | Max | | 34.57% | 33.69% | 34.57% | 33.69% | Avg | 10.38% | 13.77% | 12.85% | 8.86% | Min | 0.00% | 0.00% | 0.00% | 0.00% |
|
|