El correspondiente problema de aproximación, de encontrar el recorrido más largo del viajante es aproximable a 63/38.