most citedTo Repair or Not to Repair? Investigating the Importance of AB-Cycles for the State-of-the-Art TSP Heuristic EAX

5 citations · 5 across the 2 of their papers we have counts for

collaborators
Showing cs.NEShow all

1 paper · 1 filter

cs.NE2025★ 5 cited

To Repair or Not to Repair? Investigating the Importance of AB-Cycles for the State-of-the-Art TSP Heuristic EAX

Jonathan Heins, Darrell Whitley, Pascal Kerschke

The Edge Assembly Crossover (EAX) algorithm is the state-of-the-art heuristic for solving the Traveling Salesperson Problem (TSP). It regularly outperforms other methods, such as t…