Local Search Procedure for TSP

Example: Start with TSP tour, repeatedly perform Swap, if it improves solution (Swap sometimes called 2-opt)

Call this Greedy Local Search

Previous slide

Next slide

Back to first slide

View graphic version