Los puntos clave no están disponibles para este artículo en este momento.
For some > 10−36 we give a randomized 3/2− approximation algorithm for metric TSP.
Karlin et al. (Tue,) studied this question.