In pursuit of the traveling salesman [[electronic resource] ] : mathematics at the limits of computation / / William J. Cook |
Autore | Cook William <1957-> |
Edizione | [Course Book] |
Pubbl/distr/stampa | Princeton, : Princeton University Press, 2012 |
Descrizione fisica | 1 online resource (245 p.) |
Disciplina | 511/.5 |
Soggetto topico |
Traveling salesman problem
Computational complexity |
ISBN |
1-283-33977-3
9786613339775 1-4008-3959-9 |
Classificazione | MAT000000MAT025000 |
Formato | Materiale a stampa ![]() |
Livello bibliografico | Monografia |
Lingua di pubblicazione | eng |
Nota di contenuto | Front matter -- Contents -- Preface -- 1: Challenges -- 2: Origins of the Problem -- 3: The Salesman in Action -- 4: Searching for a Tour -- 5: Linear Programming -- 6: Cutting Planes -- 7: Branching -- 8: Big Computing -- 9: Complexity -- 10: The Human Touch -- 11: Aesthetics -- 12: Pushing the Limits -- Notes -- Bibliography -- Index |
Record Nr. | UNINA-9910781565703321 |
Cook William <1957->
![]() |
||
Princeton, : Princeton University Press, 2012 | ||
![]() | ||
Lo trovi qui: Univ. Federico II | ||
|
In pursuit of the traveling salesman : mathematics at the limits of computation / / William J. Cook |
Autore | Cook William <1957-> |
Edizione | [Course Book] |
Pubbl/distr/stampa | Princeton, : Princeton University Press, 2012 |
Descrizione fisica | 1 online resource (245 p.) |
Disciplina | 511/.5 |
Soggetto topico |
Traveling salesman problem
Computational complexity |
ISBN |
1-283-33977-3
9786613339775 1-4008-3959-9 |
Classificazione | MAT000000MAT025000 |
Formato | Materiale a stampa ![]() |
Livello bibliografico | Monografia |
Lingua di pubblicazione | eng |
Nota di contenuto | Front matter -- Contents -- Preface -- 1: Challenges -- 2: Origins of the Problem -- 3: The Salesman in Action -- 4: Searching for a Tour -- 5: Linear Programming -- 6: Cutting Planes -- 7: Branching -- 8: Big Computing -- 9: Complexity -- 10: The Human Touch -- 11: Aesthetics -- 12: Pushing the Limits -- Notes -- Bibliography -- Index |
Record Nr. | UNINA-9910817645403321 |
Cook William <1957->
![]() |
||
Princeton, : Princeton University Press, 2012 | ||
![]() | ||
Lo trovi qui: Univ. Federico II | ||
|