Traveling Salesman Problem

Some articles on problem, traveling salesman problem:

Travelling Salesman Problem - Description - Related Problems
... does not change the computational complexity of the problem, see Hamiltonian path problem ... Another related problem is the bottleneck traveling salesman problem (bottleneck TSP) Find a Hamiltonian cycle in a weighted graph with the minimal weight of ... The problem is of considerable practical importance, apart from evident transportation and logistics areas ...
Merrill M. Flood - Work - Traveling Salesman Problem
... In the 1940s Flood publicized the name Traveling salesman problem (TSP) within the mathematical community at mass ... Flood publicized the traveling salesman problem in 1948 by presenting it at the RAND Corporation ... According to Flood "when I was struggling with the problem in connecting with a school-bus routing study in New Jersey" ...

Famous quotes containing the words problem, traveling and/or salesman:

    One thing in any case is certain: man is neither the oldest nor the most constant problem that has been posed for human knowledge.
    Michel Foucault (1926–1984)

    I see before me now a traveling army halting,
    Below a fertile valley spread, with barns and the orchards of summer,
    Behind, the terraced sides of a mountain, abrupt, in places rising high,
    Walt Whitman (1819–1892)

    Nobody dast blame this man.... For a salesman, there is no rock bottom to the life. He don’t put a bolt to a nut, he don’t tell you the law or give you medicine. He’s a man way out there in the blue, riding on a smile and a shoeshine. And when they start not smiling back—that’s an earthquake. And then you get yourself a couple of spots on your hat, and you’re finished. Nobody dast blame this man. A salesman is got to dream, boy. It comes with the territory.
    Arthur Miller (b. 1915)