I think the point is that they are willing to accept the risk of not choosing the truly best available solution in return for speed. Most practical solutions for these NP problems make the same sacrifice. The authors are just claiminng to be more effecient in deriving an approximate solution.