Book Search:  

 

 
Google full text of our books:

bookjacket

In Pursuit of the Traveling Salesman:
Mathematics at the Limits of Computation
William J. Cook

Paperback | November 2014 | $16.95 / £11.95 | ISBN: 9780691163529
248 pp. | 6 x 9 | 113 color illus. 19 halftones. 19 line illus. 2 tables.
Hardcover | 2012 | $27.95 / £19.95 | ISBN: 9780691152707
272 pp. | 6 x 9 | 113 color illus. 19 halftones. 19 line illus. 2 tables. | SHOPPING CART

eBook | ISBN: 9781400839599 |
Our eBook editions are available from these online vendors

Reviews | Table of Contents
Chapter 1[PDF] pdf-icon

Google full text of this book:
 

Further explorations with the TSP


(Princeton L & L Lecture)

What is the shortest possible route for a traveling salesman seeking to visit each city on a list exactly once and return to his city of origin? It sounds simple enough, yet the traveling salesman problem is one of the most intensely studied puzzles in applied mathematics—and it has defied solution to this day. In this book, William Cook takes readers on a mathematical excursion, picking up the salesman’s trail in the 1800s when Irish mathematician W. R. Hamilton first defined the problem, and venturing to the furthest limits of today’s state-of-the-art attempts to solve it. He also explores its many important applications, from genome sequencing and designing computer processors to arranging music and hunting for planets.

In Pursuit of the Traveling Salesman travels to the very threshold of our understanding about the nature of complexity, and challenges you yourself to discover the solution to this captivating mathematical problem.

William J. Cook is professor of combinatorics and optimization at the University of Waterloo. He is the coauthor of The Traveling Salesman Problem: A Computational Study (Princeton).

Review:

"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 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

"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

More reviews

Table of Contents

Another Princeton book authored or coauthored by William J. Cook:

Subject Areas:

VISIT OUR MATH WEBSITE

Shopping Cart:

  • For ebooks:

Our eBook editions are available
from these online vendors:

  • Amazon Kindle Store
  • Apple iBooks
  • Barnes & Noble Nook Store
  • Google Play eBook Store
  • Kno eBook Store
  • Kobo eBook Store
  • Many of our ebooks are available through
    library electronic resources including these platforms:

  • Books at JSTOR
  • Ebrary
  • Ebook Library
  • EBSCO Ebooks
  • MyiLibrary
  • Dawsonera (UK)

  • Shopping Cart:

    • For hardcover/paperback orders:

      For hardcover/paperback orders in the United States, Canada, Latin America, Asia, and Australia

      Paperback: $16.95 ISBN: 9780691163529

      Hardcover: $27.95 ISBN: 9780691152707

      For hardcover/paperback orders in Europe, Africa, the Middle East, and India

      Paperback: £11.95 ISBN: 9780691163529

      Add to shopping cart

      Hardcover: £19.95 ISBN: 9780691152707

      Add to shopping cart

      Prices subject to change without notice

      File created: 9/19/2014

    Questions and comments to: webmaster@press.princeton.edu
    Princeton University Press

    New Book E-mails
    New In Print
    PUP Blog
    Videos/Audios
    Princeton APPS
    Sample Chapters
    Subjects
    Series
    Catalogs
    Princeton Legacy Library
    Textbooks
    Media/Reviewers
    Class Use
    Rights/Permissions
    Ordering
    Recent Awards
    Princeton Shorts
    Freshman Reading
    PUP Europe
    About Us
    Contact Us
    Links
    F.A.Q.
    MATH SITE
    PUP Home


    Bookmark and Share
    Send me emails
    about new books in:
    Mathematics
    History of Science and Medicine, Philosophy of Science
    Popular Science
    Computer Science
    More Choices
    Email:
    Country:
    Name: