Info
- Utilizzare la checkbox di selezione a fianco di ciascun documento per attivare le funzionalità di stampa, invio email, download nei formati disponibili del (i) record.
In pursuit of the traveling salesman [[electronic resource] ] : mathematics at the limits of computation / / William J. Cook
| 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 | ||
| Materiale a stampa | ||
| Lo trovi qui: Univ. Federico II | ||
| ||
In pursuit of the traveling salesman : mathematics at the limits of computation / / William J. Cook
| 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 | ||
| Materiale a stampa | ||
| Lo trovi qui: Univ. Federico II | ||
| ||