Showing cs.AIShow all
2 papers · 1 filter
cs.AI2026
Fine-Grain GPU Parallelization of the Generalized Partition Crossover for Large-Scale Traveling Salesman Problems
Swetha Varadarajan, Darrell Whitley
The Traveling Salesman Problem (TSP) is one of the most extensively studied NP-hard optimization problems. Genetic Algorithm (GA)-based solvers, such as the Edge Assembly Crossover…
cs.AI2023
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…