Article ISI SCOPUS
OPERATIONS RESEARCH LETTERS  (2009)

Certification of an optimal TSP tour through 85,900 cities

Applegate, DL; Bixby, RE; Chvatal, V; Cook W.; Espinoza, DG; Goycoolea M.; Helsgaun, K

Abstract

We describe a computer code and data that together certify the optimality of a solution to the 85,900-city traveling salesman problem pla85900, the largest instance in the TSPLIB collection of challenge problems. © 2008 Elsevier B.V. All rights reserved.

Más información

Título según WOS: Certification of an optimal TSP tour through 85,900 cities
Título según SCOPUS: Certification of an optimal TSP tour through 85,900 cities
Título de la Revista: OPERATIONS RESEARCH LETTERS
Volumen: 37
Número: 1
Editorial: Elsevier
Fecha de publicación: 2009
Página de inicio: 11
Página final: 15
Idioma: English
URL: http://linkinghub.elsevier.com/retrieve/pii/S0167637708001132
DOI:

10.1016/j.orl.2008.09.006
Notas: ISI, SCOPUS