![LCF Seminar Graphic](/sites/default/files/styles/965_wide/public/2023-05/LCF-Seminar-05312023.png?itok=rNLi_w9w)
The Traveling Salesman Problem (TSP) is one of the well-studied NP-Hard problems in the literature. Some local search solvers are implemented on the GPUs; however, minimal efforts have been made to port global search algorithms. In this talk, I explain the challenges encountered with porting the state-of-the-art Genetic Algorithm for TSP into different computer architectures (Mesh, GPU, heterogeneous computing on local supercomputers), some of the algorithmic modifications that led to significant speed-up and future research directions.
To add to calendar:
Click on: https://wordpress.cels.anl.gov/cels-seminars/
Enter your credentials.
Search for your seminar
Click “Add to calendar”