Even cooler, the ratio you overstate the heuristic by is the ratio of how close your result is guaranteed to be to the optimal result. It's a really nice perfor

Even cooler, the ratio you overstate the heuristic by is the ratio of how close your result is guaranteed to be to the optimal result. It's a really nice performance slider to have on problems that don't require optimal results (ie. most engineering problems).