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

ISBN-13: 978-0691152707, ISBN-10: 0691152705

I've worked in optimization for over a decade but this book gave me an intuitive sense of many concepts that I had only been applying mechanically before.