In Pursuit of the Traveling Salesman: Mathematics at the Limits of Computation by William J. Cook. Combinatorial optimization is very important for many pract

In Pursuit of the Traveling Salesman: Mathematics at the Limits of Computation by William J. Cook. Combinatorial optimization is very important for many practical problems and increase in computational power and improvement in algorithms has lead to an immense increase in the scale of problems which can be tackled. This book describes these developments through the lens of the travelling salesman problem