O'Reilly logo

In Pursuit of the Traveling Salesman by William J. Cook

Stay ahead with the world's most comprehensive technology and business learning platform.

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, tutorials, and more.

Start Free Trial

No credit card required

10: The Human Touch

Here is what we do. We take a group of talented young people, and we expose them to the history and theory of some famous NP problem. The traveling salesman problem will do nicely.

—Charles Sheffield, 1996.1

Salesmen, lawyers, preachers, authors, and tourists have been plotting tours for years, not to mention all of those tennis players collecting balls after long practice sessions. With all this experience, could the human mind be a viable non-computer platform for cracking the general TSP?

Humans versus Computers

Like any good sporting event, the 1997 chess match between World Champion Gary Kasparov and IBM’s Deep Blue drew vocal supporters for both contestants. Those hoping to keep machines at bay for a few more years pulled ...

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, interactive tutorials, and more.

Start Free Trial

No credit card required