Local Search Algorithms

• Start with an initial solution that is usually easy to find, but is not necessarily good.

• Repeatedly modify the current solution to a nearby one looking for better ones.

Previous slide

Next slide

Back to first slide

View graphic version