Slide 1 Travelling Salesman Problem an unfinished story... Slide 2 Contents Description of the problem History Sample Algorithms Performance Comparison TSP with Parallel…