Cargando…

The Traveling Salesman Problem : a Computational Study.

This book presents the latest findings on one of the most intensely investigated subjects in computational mathematics--the traveling salesman problem. It sounds simple enough: given a set of cities and the cost of travel between each pair of them, the problem challenges you to find the cheapest rou...

Descripción completa

Detalles Bibliográficos
Clasificación:Libro Electrónico
Autor principal: Applegate, David L.
Otros Autores: Bixby, Robert E., Chvatal, Vasek, Cook, William J.
Formato: Electrónico eBook
Idioma:Inglés
Publicado: Princeton : Princeton University Press, 2011.
Colección:Princeton series in applied mathematics.
Temas:
Acceso en línea:Texto completo
Descripción
Sumario:This book presents the latest findings on one of the most intensely investigated subjects in computational mathematics--the traveling salesman problem. It sounds simple enough: given a set of cities and the cost of travel between each pair of them, the problem challenges you to find the cheapest route by which to visit all the cities and return home to where you began. Though seemingly modest, this exercise has inspired studies by mathematicians, chemists, and physicists. Teachers use it in the classroom. It has practical applications in genetics, telecommunications, and neuroscience. The autho.
Descripción Física:1 online resource (606 pages)
ISBN:9781400841103
1400841100
0691129932
9780691129938
1283256118
9781283256117