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

"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