Capacitated Vehicle Routing Problem on VRPLIB N=500
3.15Optimality Gap (%)GA-2opt+ReEvo+AutoEP
Evaluation Results
| Method | Links | ||
|---|---|---|---|
| GA-2opt+ReEvo+AutoEP2025.09 | 3.15 | 181.3 | |
| GA-2opt+AutoEP2025.09 | 3.17 | 181.1 | |
| GA-2opt+EoH+AutoEP2025.09 | 3.17 | 181.4 | |
| GA-2opt+GLEET2025.09 | 4.07 | 178.8 | |
| PSO-2opt+AutoEP2025.09 | 4.25 | 168.5 | |
| GA-2opt+BEA2025.09 | 4.71 | 179.1 | |
| PSO-2opt+GLEET2025.09 | 4.82 | 167.2 | |
| GA-2opt+ReEvo2025.09 | 5.27 | 178.6 | |
| PSO-2opt+BEA2025.09 | 5.31 | 166.3 | |
| PSO-2opt+PT2025.09 | 5.81 | 165.4 | |
| GA-2opt+PT2025.09 | 5.93 | 178.5 | |
| PSO-2opt+ReEvo2025.09 | 6.41 | 165.8 | |
| GA-2opt+EoH2025.09 | 6.55 | 178.2 | |
| PSO-2opt+EoH2025.09 | 7.47 | 165.2 | |
| DACT2025.09 | 7.52 | 24 | |
| LEHD2025.09 | 7.64 | 0.7 | |
| GA-2opt2025.09 | 8.1 | 178 | |
| PSO-2opt2025.09 | 9.66 | 165 |