Really? Could I see some examples? Most results I've seen are on fixed approximation algorithms not on heuristics.