Does Greedy Local Search Lead Eventually To Optimal Tour?

No.

Previous slide

Next slide

Back to first slide

View graphic version