Reviews
" 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, The Traveling Salesman Problem, or TSP, might seem to be of purely recreational interest . . . but in fact, as William J. Cook's In Pursuit of the Traveling Salesman ably shows, the problem remains a topic of hot interest. . . . [This book is] an excellent place for an interested amateur to get the gist of these big ideas in a down-to-earth discussion. . . . Mr. Cook's affable style means that you're never too far from an enjoyable historical anecdote or an offbeat application of a problem that has interested some of the best minds in applied math for most of a century and that shows no signs of getting stale., "[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, "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, "[T]his book presents the history and significance of the TSP, and provides an overview of this cutting-edge research in a wonderful way. I recommend it to anybody who is interested in a down-to-earth discussion that provides the most current information on the TSP." ---Roberto Baldacci, Interfaces, "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, 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, "Fascinating . . . describes the history, personalities, challenges, applications and techniques used to find solutions of the famous 'Traveling Salesman Problem' and related problems." --Pradeep Mutalik, Wordplay blog at New York Times, In Pursuit of the Traveling Salesman is a first-hand and a first-class introduction into the evolution of TSP, with chapters devoted to related mathematics and algorithmic topics. TSP is really at 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. -- xander 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 Pursuit of the Traveling Salesman is a first-hand and a first-class introduction into the evolution of TSP, with chapters devoted to related mathematics and algorithmic topics. TSP is really at 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, "This book covers all facets of the TSP and ventures into some very deep theory of complexity and computability. It is written for the general mathematician or scientist but would also be useful to the OR specialist. Overall it is entertaining, richly illustrated and well-referenced. It tells us much about general problem solving as well as the TSP." ---Francis McGonigal, Mathematics Today, "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, 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, 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, This book covers all facets of the TSP and ventures into some very deep theory of complexity and computability. It is written for the general mathematician or scientist but would also be useful to the OR specialist. Overall it is entertaining, richly illustrated and well-referenced. It tells us much about general problem solving as well as the TSP. ---Francis McGonigal, Mathematics Today, "The author, William Cook, writes in an easy to understand style and explores the various algorithms and branches of mathematics used to solve TSP, including the branch of mathematics known as linear programming, which is known to most of us through grade school algebra and word problems. . . . In Pursuit of the Traveling Salesman is a thoroughly entertaining nerd-fest for the science minded reader."-- Robert Schaefer, New York Journal of Books, Fascinating . . . describes the history, personalities, challenges, applications and techniques used to find solutions of the famous 'Traveling Salesman Problem' and related problems., "This book introduces the TSP, its applications, and computational methods for its solution to a general audience." -- Choice, In Pursuit of the Traveling Salesman is a first-hand and a first-class introduction into the evolution of TSP, with chapters devoted to related mathematics and algorithmic topics. TSP is really at 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, The author, William Cook, writes in an easy to understand style and explores the various algorithms and branches of mathematics used to solve TSP, including the branch of mathematics known as linear programming, which is known to most of us through grade school algebra and word problems. . . . In Pursuit of the Traveling Salesman is a thoroughly entertaining nerd-fest for the science minded reader. ---Robert Schaefer, New York Journal of Books, The book is highly recommended to any one with a mathematical curiosity and interest in the development of ideas. ---Haris Aziz, ACM SIGACT News, "Along with a heady dose of algorithms, Cook also offers a diverting survey of the lore and history of the TSP. . . . The new volume addresses a wider audience [than The Traveling Salesman Problem: A Computational Study ], with more pictures and fewer equations, explaining how things are done rather than how to do them, but it covers all the same territory as the larger book. The path through that territory seems reasonably close to optimal." --Brian Hayes, American Scientist, " 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, "[T]his book presents the history and significance of the TSP, and provides an overview of this cutting-edge research in a wonderful way. I recommend it to anybody who is interested in a down-to-earth discussion that provides the most current information on the TSP." --Roberto Baldacci, Interfaces, "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, 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., Fascinating . . . describes the history, personalities, challenges, applications and techniques used to find solutions of the famous 'Traveling Salesman Problem' and related problems. -- Pradeep Mutalik, Wordplay blog at "New York Times, Along with a heady dose of algorithms, Cook also offers a diverting survey of the lore and history of the TSP. . . . The new volume addresses a wider audience [than The Traveling Salesman Problem: A Computational Study ], with more pictures and fewer equations, explaining how things are done rather than how to do them, but it covers all the same territory as the larger book. The path through that territory seems reasonably close to optimal. ---Brian Hayes, American Scientist, 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. -- hael Trick's Operations Research Blog, Fascinating . . . describes the history, personalities, challenges, applications and techniques used to find solutions of the famous 'Traveling Salesman Problem' and related problems. -- deep Mutalik, Wordplay blog at "New York Times, 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, " In Pursuit of the Traveling Salesman is a first-hand and a first-class introduction into the evolution of TSP, with chapters devoted to related mathematics and algorithmic topics. TSP is really at 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,, "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, "This book covers all facets of the TSP and ventures into some very deep theory of complexity and computability. It is written for the general mathematician or scientist but would also be useful to the OR specialist. Overall it is entertaining, richly illustrated and well-referenced. It tells us much about general problem solving as well as the TSP." --Francis McGonigal, Mathematics Today, In Pursuit of the Traveling Salesman is a first-hand and a first-class introduction into the evolution of TSP, with chapters devoted to related mathematics and algorithmic topics. TSP is really at 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., The Traveling Salesman Problem, or TSP, might seem to be of purely recreational interest . . . but in fact, as William J. Cook's In Pursuit of the Traveling Salesman ably shows, the problem remains a topic of hot interest. . . . [This book is] an excellent place for an interested amateur to get the gist of these big ideas in a down-to-earth discussion. . . . Mr. Cook's affable style means that you're never too far from an enjoyable historical anecdote or an offbeat application of a problem that has interested some of the best minds in applied math for most of a century and that shows no signs of getting stale. -- Jordan Ellenberg, Wall Street Journal, In Pursuit of the Traveling Salesman is a first-hand and a first-class introduction into the evolution of TSP, with chapters devoted to related mathematics and algorithmic topics. TSP is really at 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,, "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, 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., The book is highly recommended to any one with a mathematical curiosity and interest in the development of ideas., "The Traveling Salesman Problem, or TSP, might seem to be of purely recreational interest . . . but in fact, as William J. Cook's In Pursuit of the Traveling Salesman ably shows, the problem remains a topic of hot interest. . . . [This book is] an excellent place for an interested amateur to get the gist of these big ideas in a down-to-earth discussion. . . . Mr. Cook's affable style means that you're never too far from an enjoyable historical anecdote or an offbeat application of a problem that has interested some of the best minds in applied math for most of a century and that shows no signs of getting stale." ---Jordan Ellenberg, Wall Street Journal, [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, "[T]his book presents the history and significance of the TSP, and provides an overview of this cutting-edge research in a wonderful way. I recommend it to anybody who is interested in a down-to-earth discussion that provides the most current information on the TSP."-- Roberto Baldacci, Interfaces, 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., 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, [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., "Along with a heady dose of algorithms, Cook also offers a diverting survey of the lore and history of the TSP. . . . The new volume addresses a wider audience [than The Traveling Salesman Problem: A Computational Study ], with more pictures and fewer equations, explaining how things are done rather than how to do them, but it covers all the same territory as the larger book. The path through that territory seems reasonably close to optimal." ---Brian Hayes, American Scientist, "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 book is highly recommended to any one with a mathematical curiosity and interest in the development of ideas." --Haris Aziz, ACM SIGACT News, 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., "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, "[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, Along with a heady dose of algorithms, Cook also offers a diverting survey of the lore and history of the TSP. . . . The new volume addresses a wider audience [than The Traveling Salesman Problem: A Computational Study ], with more pictures and fewer equations, explaining how things are done rather than how to do them, but it covers all the same territory as the larger book. The path through that territory seems reasonably close to optimal., "Fascinating . . . describes the history, personalities, challenges, applications and techniques used to find solutions of the famous 'Traveling Salesman Problem' and related problems." ---Pradeep Mutalik, Wordplay blog at, New York Times, "Fascinating . . . describes the history, personalities, challenges, applications and techniques used to find solutions of the famous 'Traveling Salesman Problem' and related problems."-- Pradeep Mutalik, Wordplay blog at New York Times, "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, [T]his book presents the history and significance of the TSP, and provides an overview of this cutting-edge research in a wonderful way. I recommend it to anybody who is interested in a down-to-earth discussion that provides the most current information on the TSP. ---Roberto Baldacci, Interfaces, "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 author, William Cook, writes in an easy to understand style and explores the various algorithms and branches of mathematics used to solve TSP, including the branch of mathematics known as linear programming, which is known to most of us through grade school algebra and word problems. . . . In Pursuit of the Traveling Salesman is a thoroughly entertaining nerd-fest for the science minded reader., "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., "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 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, "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, "The Traveling Salesman Problem, or TSP, might seem to be of purely recreational interest . . . but in fact, as William J. Cook's In Pursuit of the Traveling Salesman ably shows, the problem remains a topic of hot interest. . . . [This book is] an excellent place for an interested amateur to get the gist of these big ideas in a down-to-earth discussion. . . . Mr. Cook's affable style means that you're never too far from an enjoyable historical anecdote or an offbeat application of a problem that has interested some of the best minds in applied math for most of a century and that shows no signs of getting stale." --Jordan Ellenberg, Wall Street Journal, "I found this to be a wonderful book on many levels. The writing is informal but precise, and a lot of ground is covered. Cook ties together so many diverse topics and includes informative discussions about the history. I now know a lot more about every aspect of the traveling salesman problem." --Stan Wagon, Macalester College, author of Mathematica in Action, Fascinating . . . describes the history, personalities, challenges, applications and techniques used to find solutions of the famous 'Traveling Salesman Problem' and related problems. ---Pradeep Mutalik, Wordplay blog at, New York Times, "The book is highly recommended to any one with a mathematical curiosity and interest in the development of ideas."-- Haris Aziz, ACM SIGACT News, "The author, William Cook, writes in an easy to understand style and explores the various algorithms and branches of mathematics used to solve TSP, including the branch of mathematics known as linear programming, which is known to most of us through grade school algebra and word problems. . . . In Pursuit of the Traveling Salesman is a thoroughly entertaining nerd-fest for the science minded reader." ---Robert Schaefer, New York Journal of Books, "The book is highly recommended to any one with a mathematical curiosity and interest in the development of ideas." ---Haris Aziz, ACM SIGACT News, 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, "[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 Traveling Salesman Problem, or TSP, might seem to be of purely recreational interest . . . but in fact, as William J. Cook's In Pursuit of the Traveling Salesman ably shows, the problem remains a topic of hot interest. . . . [This book is] an excellent place for an interested amateur to get the gist of these big ideas in a down-to-earth discussion. . . . Mr. Cook's affable style means that you're never too far from an enjoyable historical anecdote or an offbeat application of a problem that has interested some of the best minds in applied math for most of a century and that shows no signs of getting stale."-- Jordan Ellenberg, Wall Street Journal, "The author, William Cook, writes in an easy to understand style and explores the various algorithms and branches of mathematics used to solve TSP, including the branch of mathematics known as linear programming, which is known to most of us through grade school algebra and word problems. . . . In Pursuit of the Traveling Salesman is a thoroughly entertaining nerd-fest for the science minded reader." --Robert Schaefer, New York Journal of Books, "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 Domnguez, European Mathematical Society, "Cook makes a compelling case for the importance of the traveling salesman problem, revealing that while many brilliant minds have worked on the problem, the next key insight could really come from anyone. Because of his centrality to the research, he writes with a depth of knowledge and experience that few--if any--can surpass. I know of no other book like this." --Mitchel T. Keller, London School of Economics and Political Science, 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, This book introduces the TSP, its applications, and computational methods for its solution to a general audience., "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,, "Along with a heady dose of algorithms, Cook also offers a diverting survey of the lore and history of the TSP. . . . The new volume addresses a wider audience [than The Traveling Salesman Problem: A Computational Study ], with more pictures and fewer equations, explaining how things are done rather than how to do them, but it covers all the same territory as the larger book. The path through that territory seems reasonably close to optimal."-- Brian Hayes, American Scientist, "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, "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, "This book introduces the TSP, its applications, and computational methods for its solution to a general audience."-- Choice, The Traveling Salesman Problem, or TSP, might seem to be of purely recreational interest . . . but in fact, as William J. Cook's In Pursuit of the Traveling Salesman ably shows, the problem remains a topic of hot interest. . . . [This book is] an excellent place for an interested amateur to get the gist of these big ideas in a down-to-earth discussion. . . . Mr. Cook's affable style means that you're never too far from an enjoyable historical anecdote or an offbeat application of a problem that has interested some of the best minds in applied math for most of a century and that shows no signs of getting stale. ---Jordan Ellenberg, Wall Street Journal, 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., " In Pursuit of the Traveling Salesman is a first-hand and a first-class introduction into the evolution of TSP, with chapters devoted to related mathematics and algorithmic topics. TSP is really at 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, The author, William Cook, writes in an easy to understand style and explores the various algorithms and branches of mathematics used to solve TSP, including the branch of mathematics known as linear programming, which is known to most of us through grade school algebra and word problems. . . . In Pursuit of the Traveling Salesman is a thoroughly entertaining nerd-fest for the science minded reader. -- Robert Schaefer, New York Journal of Books, Along with a heady dose of algorithms, Cook also offers a diverting survey of the lore and history of the TSP. . . . The new volume addresses a wider audience [than The Traveling Salesman Problem: A Computational Study ], with more pictures and fewer equations, explaining how things are done rather than how to do them, but it covers all the same territory as the larger book. The path through that territory seems reasonably close to optimal. -- Brian Hayes, American Scientist, "A gripping insider's account of one of the great mathematical problems. This book shows how deep mathematical insights can arise from apparently simple questions, and how the results can be applied to that most human of objectives: to achieve a desired outcome in the best possible way. In Pursuit of the Traveling Salesman deserves to become an instant classic." --Ian Stewart, author of Professor Stewart's Hoard of Mathematical Treasures