>The point is having a generic solution that can be applied with some success when you don't have the time or the resources to find those "smart heuristics". And there might be cases where we are just not smart enough to find them.

Indeed, the same could be said of any "smart heuristics" too:

> Exact solutions beat these smart heuristics all the time.

;)