Local Search Algorithms

General Idea:

Start with a solution (not necessarily good one)

Repeatedly try to perform modifications to the current solution to improve it

Use simple local changes.

Previous slide

Next slide

Back to first slide

View graphic version