Research Article
A GRASP-Tabu Heuristic Approach to Territory Design for Pickup and Delivery Operations for Large-Scale Instances
Table 4
Asymmetric, semisymmetric, and urban 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 |
| Urban | | | | | | | | | | | | | K-S/P | 2.88% | 0.78% | 0.00% | 12.91% | 2.49% | 0.00% | −24.70% | −45.66% | −65.55% | −24.10% | −44.42% | −65.10% | 1-S | 0.02% | 0.00% | 0.00% | 0.00% | 0.00% | 0.00% | −30.75% | −50.24% | −68.16% | −23.14% | −48.42% | −67.78% | HypLS | 1.17% | 0.27% | 0.00% | 4.56% | 0.87% | 0.00% | −30.61% | −50.37% | −69.70% | −28.32% | −50.53% | −69.89% | 2-IterLS | 0.00% | 0.00% | 0.00% | 0.00% | 0.00% | 0.00% | −31.56% | −51.34% | −70.57% | −28.79% | −52.01% | −72.16% |
| Semisymmetric | | | | | | | | | | | | | K-S/P | 0.00% | 0.00% | 0.00% | 0.00% | 0.00% | 0.00% | 5.70% | −40.64% | −55.67% | −28.31% | −44.36% | −56.35% | 1-S | 0.00% | 0.00% | 0.00% | 0.00% | 0.00% | 0.00% | 0.00% | −44.07% | −59.87% | −30.76% | −47.01% | −59.48% | HypLS | 0.00% | 0.00% | 0.00% | 0.00% | 0.00% | 0.00% | 0.00% | −44.37% | −59.87% | −30.76% | −47.73% | −59.67% | 2-IterLS | 0.00% | 0.00% | 0.00% | 0.00% | 0.00% | 0.00% | 0.00% | −44.50% | −59.87% | −30.76% | −47.73% | −59.67% |
| Symmetric | | | | | | | | | | | | | K-S/P | 8.26% | 3.11% | 3.11% | 13.27% | 4.90% | 4.90% | −19.28% | −37.45% | −53.63% | −21.66% | −36.98% | −50.01% | 1-S | 3.06% | 0.92% | 0.92% | 8.73% | 2.25% | 2.25% | −19.79% | −39.35% | −54.47% | −25.30% | −41.06% | −55.54% | HypLS | 4.56% | 0.90% | 0.90% | 13.93% | 3.28% | 3.28% | −20.08% | −39.93% | −54.45% | −23.63% | −40.75% | −55.23% | 2-IterLS | 1.40% | 0.32% | 0.32% | 12.69% | 2.09% | 2.09% | −20.06% | −40.26% | −54.54% | −24.44% | −41.29% | −53.78% |
|
|