What is traveling salesman?

Some articles on traveling salesman, traveling:

List Of NP-complete Problems - Network Design - Routing Problems
... Bottleneck traveling salesman Chinese postman for mixed graphs Euclidean traveling salesman k-Chinese postman K most vital arcs Kth shortest path problem Metric traveling ...
Hypohamiltonian Graph - Applications
... Hypohamiltonian graphs arise in integer programming solutions to the traveling salesman problem certain kinds of hypohamiltonian graphs define facets of the traveling salesman polytope, a shape defined as the convex hull of the set of possible solutions to the traveling salesman problem, and these facets may be used in cutting-plane methods for solving the problem ... Grötschel (1980) observes that the computational complexity of determining whether a graph is hypohamiltonian, although unknown, is likely to be high, making it difficult to find facets of these types except for those defined by small hypohamiltonian graphs fortunately, the smallest graphs lead to the strongest inequalities for this application ...

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

    If the British prose style is Churchillian, America is the tobacco auctioneer, the barker; Runyon, Lardner, W.W., the traveling salesman who can sell the world the Brooklyn Bridge every day, can put anything over on you and convince you that tomatoes grow at the South Pole.
    Ishmael Reed (b. 1938)

    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)

    I believe the alphabet is no longer considered an essential piece of equipment for traveling through life. In my day it was the keystone to knowledge. You learned the alphabet as you learned to count to ten, as you learned “Now I lay me” and the Lord’s Prayer and your father’s and mother’s name and address and telephone number, all in case you were lost.
    Eudora Welty (b. 1909)