Review of "In Pursuit of the Traveling Salesman"
Review of In Pursuit of the Traveling Salesman William J. Cook 2012 245 pages, Hardcover “The traveling-salesman problem is one of the great unsolved problems in mathematics, capturing notions of complexity that are at the core of the information age.”— W. J. Cook [4]. Introduction The traveling salesman problem (TSP) is one of the most fundamental and ubiquitous computa tional problems. W. J. Cook has written a book which tries to explain the intellectual challenge of coming up with an efficient way to solve TSP. This book tells the tale of how TSP has captured the minds of various mathematicians and computer scientists in history and how the quest to solve TSP has led to many breakthroughs in the field of combinatorial optimization. It appears to be the layman’s version of [3] which is a comprehensive book covering technical aspects in much more detail....
