A Better differential approximation ratio for symmetric TSP
Date
2008Description
Version préliminaire dans Cahiers du LAMSADE N° 261Indexation documentaire
Programmation, logiciels, organisation des donnéesSubject
Traveling salesman problem; Differential ratio; Approximation algorithmNom de la revue
Theoretical Computer ScienceVolume
396Numéro
1-3Date de publication
05-2008Pages article
63-70Nom de l'éditeur
ElsevierCollections
Métadonnées
Afficher la notice complèteAuteur
Escoffier, Bruno
Monnot, Jérôme