Local Search

Idea: iterative examine solutions in a local neighborhood and select one that has a lower value.

Examples of local neighborhoods:

• An _-close ball (in )

• Adjacent nodes in a graph

Previous slide

Next slide

Back to first slide

View graphic version