Traveling Salesman Problem on rat575
0.07Optimality Gap (%)GA-2opt+ReEvo+AutoEP
Evaluation Results
| Method | Links | ||
|---|---|---|---|
| GA-2opt+ReEvo+AutoEPFramework=GA-2opt, Enhancements=ReEvo + AutoEP2025.09 | 0.07 | 170.1 | |
| GA-2opt+AutoEPFramework=GA-2opt, Enhancement=AutoEP2025.09 | 0.08 | 170.2 | |
| GA-2opt+EoH+AutoEPFramework=GA-2opt, Enhancements=EoH + AutoEP2025.09 | 0.08 | 169.6 | |
| GA-2opt+GLEETFramework=GA-2opt, Enhancement=GLEET2025.09 | 0.91 | 171.2 | |
| GA-2opt+BEAFramework=GA-2opt, Enhancement=BEA2025.09 | 1.03 | 169 | |
| GA-2opt+PTFramework=GA-2opt, Enhancement=PT2025.09 | 1.46 | 168.1 | |
| DACT2025.09 | 2.55 | 26.3 | |
| LEHD2025.09 | 2.64 | 0.6 | |
| GA-2opt+ReEvoFramework=GA-2opt, Enhancement=ReEvo2025.09 | 2.68 | 168.5 | |
| GA-2opt+EoHFramework=GA-2opt, Enhancement=EoH2025.09 | 2.91 | 167.9 | |
| GA-2optFramework=GA-2opt2025.09 | 3.35 | 167.6 | |
| GA+AutoEPFramework=GA, Enhancement=AutoEP2025.09 | 6.92 | 5.8 | |
| GA+GLEETFramework=GA, Enhancement=GLEET2025.09 | 8.06 | 4.9 | |
| GA+EoHFramework=GA, Enhancement=EoH2025.09 | 8.32 | 3.4 | |
| GA+ReEvoFramework=GA, Enhancement=ReEvo2025.09 | 8.39 | 3.4 | |
| GA+BEAFramework=GA, Enhancement=BEA2025.09 | 9.07 | 3.5 | |
| GA+PTFramework=GA, Enhancement=PT2025.09 | 9.43 | 3.3 | |
| GAFramework=GA2025.09 | 14.75 | 3.3 |