Solution of a Large-Scale Traveling-Salesman Problem.

Autor: Chvátal, Vašek, Cook, William, Dantzig, George B., Fulkerson, Delbert R., Johnson, Selmer M.
Zdroj: 50 Years of Integer Programming 1958-2008; 2010, p7-28, 22p
Abstrakt: 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]
Databáze: Complementary Index