Swetha Varadarajan

Fine-Grain GPU Parallelization of the Generalized Partition Crossover for Large-Scale Traveling Salesman Problems

This work presents a fine-grain GPU implementation of the partition phase of the Generalized Partition Crossover (GPX) operator for large-scale TSP instances and demonstrates that operator-level parallelism can substantially prove the scalability of GA-based TSP solvers on modern many-core architectures.