Traveling Salesman Problem on Kroa150
0.01Optimality GapGA-2opt+AutoEP
Evaluation Results
| Method | Links | ||
|---|---|---|---|
| GA-2opt+AutoEPFramework=GA-2opt, Enhancement=AutoEP2025.09 | 0.01 | 31.9 | |
| GA-2opt+EoH+AutoEPFramework=GA-2opt, Enhancements=EoH + AutoEP2025.09 | 0.01 | 32.5 | |
| GA-2opt+ReEvo+AutoEPFramework=GA-2opt, Enhancements=ReEvo + AutoEP2025.09 | 0.01 | 32.1 | |
| GA-2opt+GLEETFramework=GA-2opt, Enhancement=GLEET2025.09 | 0.09 | 30.9 | |
| DACT2025.09 | 0.13 | 7.9 | |
| GA-2opt+ReEvoFramework=GA-2opt, Enhancement=ReEvo2025.09 | 0.16 | 30.2 | |
| GA-2opt+PTFramework=GA-2opt, Enhancement=PT2025.09 | 0.24 | 29.9 | |
| GA-2opt+BEAFramework=GA-2opt, Enhancement=BEA2025.09 | 0.25 | 30.8 | |
| GA-2opt+EoHFramework=GA-2opt, Enhancement=EoH2025.09 | 0.27 | 29.7 | |
| GA-2optFramework=GA-2opt2025.09 | 0.87 | 29.4 | |
| LEHD2025.09 | 0.96 | 0.3 | |
| GA+AutoEPFramework=GA, Enhancement=AutoEP2025.09 | 2.15 | 4.2 | |
| GA+GLEETFramework=GA, Enhancement=GLEET2025.09 | 3.23 | 2.4 | |
| GA+ReEvoFramework=GA, Enhancement=ReEvo2025.09 | 3.39 | 1.9 | |
| GA+EoHFramework=GA, Enhancement=EoH2025.09 | 3.61 | 1.9 | |
| GA+BEAFramework=GA, Enhancement=BEA2025.09 | 3.76 | 1.8 | |
| GA+PTFramework=GA, Enhancement=PT2025.09 | 3.94 | 1.7 | |
| GAFramework=GA2025.09 | 5.26 | 1.7 |