Laboratoire d'Analyse et Modélisation de Systèmes pour l'Aide à la Décision CNRS UMR 7024 CAHIER DU LAMSADE 172 Juin 2000 Differential approximation results for traveling salesman problem Jérôme Monnot, Vangelis Th. Paschos, Sophie Toulouse