Capacitated Vehicle Routing Problem on VRPLIB N=20
0.01Optimality Gap (%)DACT
Evaluation results
| Method | Links | ||
|---|---|---|---|
| DACT2025.09 | 0.01 | 0.5 | |
| LEHD2025.09 | 0.01 | 0.2 | |
| GA-2opt+GLEET2025.09 | 0.01 | 3.7 | |
| GA-2opt+AutoEP2025.09 | 0.01 | 6.1 | |
| GA-2opt+EoH+AutoEP2025.09 | 0.01 | 6.3 | |
| GA-2opt+ReEvo+AutoEP2025.09 | 0.01 | 6.2 | |
| GA-2opt+ReEvo2025.09 | 0.03 | 4 | |
| PSO-2opt+AutoEP2025.09 | 0.06 | 5.8 | |
| GA-2opt+BEA2025.09 | 0.07 | 4.6 | |
| PSO-2opt+GLEET2025.09 | 0.08 | 3.8 | |
| GA-2opt+EoH2025.09 | 0.08 | 3.6 | |
| PSO-2opt+ReEvo2025.09 | 0.09 | 3.7 | |
| PSO-2opt+BEA2025.09 | 0.11 | 4.1 | |
| PSO-2opt+EoH2025.09 | 0.12 | 3.2 | |
| PSO-2opt+PT2025.09 | 0.19 | 3.3 | |
| GA-2opt+PT2025.09 | 0.26 | 3.8 | |
| GA-2opt2025.09 | 0.91 | 3.5 | |
| PSO-2opt2025.09 | 1.38 | 3 |