
In pursuit of the traveling salesman
William Cook · 2012
Mathematics and physics › Problem solving
#5,268 most recommended
Hacker News
8
mentions by 7 people · top 35% of 15,732 books
Open Library
—
No ratings yet
6 want to read
Wikipedia
71
article views a month
About the book
This book covers the traveling salesman problem, the question of finding the shortest tour that visits each city on a list once and returns to the start. It traces the problem from W. R. Hamilton's 1800s work through its applications in areas such as genome sequencing, processor design, and astronomy. It also looks at how humans approach the problem without computers, and at its place in the study of computational complexity. Cook's central claim is that the traveling salesman problem is a useful window into the limits of computation: it is easy to state, hard to solve in general, and sits at the edge of what we understand about complexity. He argues that mathematicians and computer scientists have nonetheless made large instances solvable in practice through techniques such as linear programming and cutting planes, and he presents this progress as a mix of theory and computation. The book also frames the open question of whether the problem can be solved efficiently in general, the subject of the Clay Institute's million-dollar prize, as still unresolved.
Written by Claude from what it knows of this book.
What Hacker News says 71% recommend · 0% critical
In the commenters’ own words
A "review" from Luis Guzman, https://plus.google.com/u/0/103069458643902853500/posts/Jg8R... : So what is the movie about? "Travelling Salesman is an…
Mathematical Optimization still has many subfields that can be of interest. I guess that non-linear mathematical optimization is most more typical for many…
What Open Library readers say
No Open Library reader has rated it yet.
- 6 want to read
- 0 reading
- 0 have read
What Wikipedia says
- published 2011
- 71 views a month
Reddit communities — coming later
The threads it came up in
Details
- First published
- 2012
- ISBN
- 9780691152707
- Editions known
- 2 at Open Library
- Open Library
- OL16134512W
Computational complexityMATHEMATICS / GeneralMATHEMATICS / Recreations & GamesTraveling sales personnelTraveling salesman problem
Read next: its neighbours on the mosaic
Combinatorial optimizationChristos H. Papadimitriou · 1981 · recommended by 1 person · similar by subject and what people say about it
Algorithmic game theoryNoam Nisan · 2007 · recommended by 2 people · loosely similar by subject
Combinatorial OptimizationAlexander Schrijver · 2003 · recommended by 1 person · similar by subject and what people say about it
Analytic combinatoricsPhilippe Flajolet · 2009 · recommended by 8 people · similar by subject and what people say about it
Introduction to automata theory, languages, and computationJohn E. Hopcroft · 1979 · recommended by 24 people · similar by subject and what people say about it
Journey Through GeniusWilliam Dunham · 1990 · recommended by 25 people · similar by subject and what people say about it
Notes on set theoryYiannis N. Moschovakis · 1994 · recommended by 1 person · loosely similar by subject
The (new) turing omnibusA.K. Dewdney · 1993 · recommended by 32 people · similar by subject and what people say about it
Algorithms to Live ByBrian Christian · 2016 · recommended by 69 people · similar by subject and what people say about it
Grokking AlgorithmsAditya Y. Bhargava · 2016 · recommended by 42 people · similar by subject and what people say about it
Mathematical statistics and data analysisJohn A. Rice · recommended by 3 people · loosely similar by subject
The Mathematical TouristIvars Peterson · 1988 · recommended by 4 people · similar by subject and what people say about it
Introduction to the theory of computationMichael Sipser · 1997 · recommended by 66 people · similar by subject and what people say about it
The algorithm design manualSteven S. Skiena · 1998 · recommended by 195 people · similar by subject and what people say about it
Algorithmic problem solvingRoland C. Backhouse · 2011 · recommended by 3 people · similar by subject and what people say about it
Proofs from the bookMartin Aigner · 1998 · recommended by 28 people · similar by subject and what people say about it
The Joy of XSteven H. Strogatz · 2012 · recommended by 15 people · similar by subject and what people say about it
Algorithms for OptimizationMykel J. Kochenderfer · 2019 · recommended by 5 people · similar by subject and what people say about it
Classic Computer Science Problems in PythonDavid Kopec · 2019 · recommended by 6 people · similar by subject and what people say about it
The art of computer programmingDonald Knuth · 1968 · recommended by 336 people · similar by subject and what people say about it
The nature of computationCristopher Moore · 2009 · recommended by 10 people · similar by subject and what people say about it
Calculus workbook for dummiesRyan, Mark · 2005 · recommended by 2 people · loosely similar by subject
Understanding ComputationTom Stuart · 2013 · recommended by 13 people · similar by subject and what people say about it
Introduction to topology and modern analysisGeorge F. Simmons · 1963 · recommended by 5 people · loosely similar by subject