Heuristic Solutions
One way out of the curse of exponential running times is to drop the demand for an absolute global minimum.
Another possible out is not to demand termination with a solution! Such algorithms are called
Heuristics
Previous slide
Next slide
Back to first slide
View graphic version