Traveling Salesman Problem on rd300
0.09Optimality GapGA-2opt+AutoEP
Evaluation Results
| Method | Links | ||
|---|---|---|---|
| GA-2opt+AutoEPFramework=GA-2opt, Enhancement=AutoEP2025.09 | 0.09 | 58.9 | |
| GA-2opt+ReEvo+AutoEPFramework=GA-2opt, Enhancements=ReEvo + AutoEP2025.09 | 0.1 | 59.8 | |
| GA-2opt+EoH+AutoEPFramework=GA-2opt, Enhancements=EoH + AutoEP2025.09 | 0.11 | 59.1 | |
| GA-2opt+GLEETFramework=GA-2opt, Enhancement=GLEET2025.09 | 0.33 | 57.8 | |
| GA-2opt+BEAFramework=GA-2opt, Enhancement=BEA2025.09 | 0.41 | 57.7 | |
| GA-2opt+ReEvoFramework=GA-2opt, Enhancement=ReEvo2025.09 | 0.48 | 57.2 | |
| GA-2opt+PTFramework=GA-2opt, Enhancement=PT2025.09 | 0.54 | 56.7 | |
| GA-2opt+EoHFramework=GA-2opt, Enhancement=EoH2025.09 | 0.63 | 56.5 | |
| DACT2025.09 | 0.93 | 18.7 | |
| LEHD2025.09 | 1.38 | 0.4 | |
| GA-2optFramework=GA-2opt2025.09 | 1.62 | 56.3 | |
| GA+AutoEPFramework=GA, Enhancement=AutoEP2025.09 | 6.27 | 5.3 | |
| GA+GLEETFramework=GA, Enhancement=GLEET2025.09 | 7.11 | 3.7 | |
| GA+EoHFramework=GA, Enhancement=EoH2025.09 | 7.16 | 3.1 | |
| GA+BEAFramework=GA, Enhancement=BEA2025.09 | 7.28 | 2.9 | |
| GA+ReEvoFramework=GA, Enhancement=ReEvo2025.09 | 7.58 | 3 | |
| GA+PTFramework=GA, Enhancement=PT2025.09 | 8.82 | 2.8 | |
| GAFramework=GA2025.09 | 11.33 | 2.8 |