Local Minimum Problem

• Greedy local search leads to a local minimum in the solution space, not necessarily a global minimum.

Local minimum

Global minimum

Solution Surface

Previous slide

Next slide

Back to first slide

View graphic version