In Pursuit of the Traveling Salesman - Mathematics at the Limits of Computation

the heart of much of the research and development of modern computer science, so the author leads the reader through the past and emerging landscape of relevant research up to the very end of the mapped territory. Reading the book looks like an exciting adventure, with the itinerary mapped for the reader by a master story-teller whose work squarely places him in the forefront of the TSP research."--Alexander Bogomolny, Cut the Knot Insights blog "Bill takes his readers down a beautiful path covering the history, applications, and algorithms associated with the TSP. It is a fascinating story, and one that shows a researcher who truly loves his research area... Through this book, you'll learn all about the Traveling Salesman Problem and, more broadly, about the different research directions in combinatorial optimization."--Michael Trick's Operations Research Blog "In his new book, aptly titled In Pursuit of the Traveling Salesman, William Cook enlists us to join him on a personal journey through all-things past and present regarding this mammoth of a mathematical problem... I would highly recommend this book to interested readers and high school mathematics teachers, especially those of upper-level coursework. A great deal of mathematics is covered here and the TSP can easily spark debate and inquiry in the classroom."--Christopher Thompson, Loci: Convergence "In Pursuit of the Traveling Salesman: Mathematics at the Limits of Computation, does a wonderful job presenting the history and significance of the TSP and an overview of cutting-edge research. It's a beautiful, visually rich book, full of color photographs and diagrams that enliven both the narrative and mathematical presentation. And it includes a wealth of information."--Math Less Traveled "This book introduces the TSP, its applications, and computational methods for its solution to a general audience."--Choice "Cook is spot-on in his delivery of what could be considered by most as an arcane mathematical problem to be solved by only those in the engineering world but like Hawking, peaks interest in a field in which lowly MIT professors could only dream... His witty commentary complements his own casual insertion into the mathematical world and drive to solve the greatest of mathematics? problems. This book is proof that good science writing and mathematics add up."--Robert Terpstra, Business Today Egypt "The technical details are described with precision, but the inherent mathematical concepts are explained in an informal way so that readers without a deep mathematical background can also follow the story... The book is full of examples, real applications and historical anecdotes, making it really enjoyable to read."--Gregorio Tirado Dom?nguez, European Mathematical Society "The book is highly recommended to any one with a mathematical curiosity and interest in the development of ideas."--Haris Aziz, ACM SIGACT News "[T]here is sufficient mathematical detail to provide a good start to readers interested in a more technical treatment. The style is congenial, breezy, and entertaining; many anecdotes and pop culture references are included. Even seasoned researchers will find the book a truly enjoyable read, and it can serve as an ideal basis for a college level freshman seminar."--Gabor Pataki, INFORMS Journal on Computing "The author has a solid understanding of the material and tries to present it in an accessible and sometimes entertaining way... I recommend it to anyone interested in gaining a deeper understanding of the TSP and modern developments in solving TSP-like problems."--S. Leigh Nataro, Mathematics Teacher