Traveling Salesman Problem on dsj1000
3.58Optimality Gap (%)GA-2opt+AutoEP
Evaluation Results
| Method | Links | ||
|---|---|---|---|
| GA-2opt+AutoEPFramework=GA-2opt, Enhancement=AutoEP2025.09 | 3.58 | 312.8 | |
| GA-2opt+ReEvo+AutoEPFramework=GA-2opt, Enhancements=ReEvo + AutoEP2025.09 | 3.59 | 312.3 | |
| GA-2opt+EoH+AutoEPFramework=GA-2opt, Enhancements=EoH + AutoEP2025.09 | 3.61 | 312.6 | |
| DACT2025.09 | 4.97 | 71.5 | |
| GA-2opt+GLEETFramework=GA-2opt, Enhancement=GLEET2025.09 | 5.47 | 311.5 | |
| LEHD2025.09 | 5.54 | 1.8 | |
| GA-2opt+EoHFramework=GA-2opt, Enhancement=EoH2025.09 | 5.83 | 310 | |
| GA-2opt+BEAFramework=GA-2opt, Enhancement=BEA2025.09 | 5.86 | 311.2 | |
| GA-2opt+ReEvoFramework=GA-2opt, Enhancement=ReEvo2025.09 | 5.95 | 310.7 | |
| GA-2opt+PTFramework=GA-2opt, Enhancement=PT2025.09 | 6.07 | 310.3 | |
| GA-2optFramework=GA-2opt2025.09 | 7.14 | 309.8 | |
| GA+AutoEPFramework=GA, Enhancement=AutoEP2025.09 | 14.02 | 7.8 | |
| GA+GLEETFramework=GA, Enhancement=GLEET2025.09 | 16.23 | 6.8 | |
| GA+ReEvoFramework=GA, Enhancement=ReEvo2025.09 | 16.53 | 5.4 | |
| GA+BEAFramework=GA, Enhancement=BEA2025.09 | 16.91 | 5.5 | |
| GA+PTFramework=GA, Enhancement=PT2025.09 | 19.25 | 5.3 | |
| GA+EoHFramework=GA, Enhancement=EoH2025.09 | 19.39 | 5.3 | |
| GAFramework=GA2025.09 | 21.94 | 5.3 |