Certification of an optimal TSP tour through 85,900 cities

David L. Applegate, Robert E. Bixby, Vašek Chvátal, William Cook, Daniel G. Espinoza, Marcos Goycoolea, Keld Helsgaun

Resultado de la investigación: Contribución a una revistaArtículorevisión exhaustiva

90 Citas (Scopus)

Resumen

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.

Idioma originalInglés
Páginas (desde-hasta)11-15
Número de páginas5
PublicaciónOperations Research Letters
Volumen37
N.º1
DOI
EstadoPublicada - ene. 2009

Huella

Profundice en los temas de investigación de 'Certification of an optimal TSP tour through 85,900 cities'. En conjunto forman una huella única.

Citar esto