Traveling Salesman Problem on Rd100
0.01Optimality Gap (%)GA-2opt+AutoEP
Evaluation Results
| Method | Links | ||
|---|---|---|---|
| GA-2opt+AutoEPFramework=GA-2opt, Enhancement=AutoEP2025.09 | 0.01 | 10.1 | |
| GA-2opt+EoH+AutoEPFramework=GA-2opt, Enhancements=EoH + AutoEP2025.09 | 0.01 | 10.2 | |
| GA-2opt+ReEvo+AutoEPFramework=GA-2opt, Enhancements=ReEvo + AutoEP2025.09 | 0.01 | 10.6 | |
| GA-2opt+GLEETFramework=GA-2opt, Enhancement=GLEET2025.09 | 0.02 | 7.9 | |
| GA-2opt+ReEvoFramework=GA-2opt, Enhancement=ReEvo2025.09 | 0.02 | 8.5 | |
| GA-2opt+EoHFramework=GA-2opt, Enhancement=EoH2025.09 | 0.04 | 7.8 | |
| GA-2opt+BEAFramework=GA-2opt, Enhancement=BEA2025.09 | 0.07 | 8.9 | |
| GA-2opt+PTFramework=GA-2opt, Enhancement=PT2025.09 | 0.08 | 8 | |
| DACT2025.09 | 0.09 | 4.1 | |
| LEHD2025.09 | 0.21 | 0.2 | |
| GA-2optFramework=GA-2opt2025.09 | 0.43 | 7.6 | |
| GA+AutoEPFramework=GA, Enhancement=AutoEP2025.09 | 1.06 | 3.4 | |
| GA+EoHFramework=GA, Enhancement=EoH2025.09 | 1.38 | 1.1 | |
| GA+GLEETFramework=GA, Enhancement=GLEET2025.09 | 1.49 | 1.5 | |
| GA+PTFramework=GA, Enhancement=PT2025.09 | 1.61 | 0.9 | |
| GA+ReEvoFramework=GA, Enhancement=ReEvo2025.09 | 1.97 | 1 | |
| GA+BEAFramework=GA, Enhancement=BEA2025.09 | 2.55 | 1.1 | |
| GAFramework=GA2025.09 | 3.61 | 0.9 |