Comment by cschmidt

A good deal of the field of Operations Research (OR) is about getting a good solution to NP-hard problems anyway. It is fun!