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