Are Metaheuristics and Evolutionary Algorithms the "Gold Standard" for the Traveling Salesman Problem?
I am interested in learning more about how we have been able to solve the (famous) Traveling Salesman Problem for more and more cities as new developments in Combinatorial Optimization occurred over the years.
Does anyone know which algorithms are considered to be the more "successful" algorithms for solving the Traveling Salesman Problem in modern times?
Based on what I have been reading, it seems that Metaheuristics and Evolutionary Algorithms (e.g. Genetic Algorithm) seem to showing great results in versions of the Traveling Salesman Problems where the number of cities are large - but are there any other types of algorithms that are considered to be successful in modern times for "solving" the Traveling Salesman Problem?