A Parallel Ensemble of Metaheuristic Solvers for the Traveling Salesman Problem

Swetha Varadarajan, Darrell Whitley

The travelling salesman problem (TSP) is one of the well-studied NP-hard problems in the literature. The state-of-the art inexact TSP solvers are the Lin-Kernighan-Helsgaun (LKH) h…