Search

Your search keyword '"Johnson, Selmer"' showing total 2 results
Start Over Author "Johnson, Selmer" Journal 50 years of integer programming 1958-2008
2 results on '"Johnson, Selmer"'

2. Solution of a Large-Scale Traveling-Salesman Problem.

Author

Chvátal, Vašek, Cook, William, Dantzig, George B., Fulkerson, Delbert R., and Johnson, Selmer M.

Abstract

The RAND Corporation in the early 1950s contained ˵what may have been the most remarkable group of mathematicians working on optimization ever assembled″ [6]: Arrow, Bellman, Dantzig, Flood, Ford, Fulkerson, Gale, Johnson, Nash, Orchard-Hays, Robinson, Shapley, Simon, Wagner, and other household names. Groups like this need their challenges. One of them appears to have been the traveling salesman problem (TSP) and particularly its instance of finding a shortest route through Washington, DC, and the 48 states [4, 7]. [ABSTRACT FROM AUTHOR]

Published
2010
Full Text
View/download PDF

Catalog

Books, media, physical & digital resources
See catalog results