 Most of the heuristic approaches have an approximation ratio between formula_47 and formula_48.Finding an algorithm with a ratio below formula_48 seems hard, and
the complexity of the corresponding algorithms increases regarding their running time and their descriptions.The smallest approximation ratio achieved so far is formula_50.