For Euclidean instances, 2-opt heuristics give on average solutions that are about 5% better than Christofides' algorithm.
Pentru instanțele euclidiene, euristicile 2-opt dau, în medie, soluții care sunt cu aproximativ 5% mai bune decât algoritmul lui Christofides.