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

Notes

Chapter 1. Challenges

1. IBM Corporation press release from January 2, 1964, describing a new computer program for solving small instances of the traveling salesman problem. The computer program was developed by Michael Held, Richard Karp, and Richard Shareshian.

2. Menger (1931).

3. T0P500 Supercomputer List, June 2009.

4. Little, J. D. C., et al. 1963. Operations Research 11, 972–89.

5. Newsweek, July 26, 1954, page 74.

6. Karg, R. L., G. L. Thompson. 1964. Management Science 10, 225–48.

7. Charles Stross’s story “Antibodies” appears in the collection The Year’s Best Science Fiction edited by G. Dozois, St. Martin’s Press, New York, 2001.

8. Flood, M. M. 1956. Operations Research 4, 61–75.

9. Edmonds, J. 1967. J. Res. Nat. Bur. Stand. ...

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