Travelling Salesman Problem - Analyst's Travelling Salesman Problem

Analyst's Travelling Salesman Problem

There is an analogous problem in geometric measure theory which asks the following: under what conditions may a subset E of Euclidean space be contained in a rectifiable curve (that is, when is there a curve with finite length that visits every point in E)? This problem is known as the analyst's travelling salesman problem or the geometric travelling salesman problem.

Read more about this topic:  Travelling Salesman Problem

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

    Our fear that Communism might some day take over most of the world blinds us to the fact that anti-communism already has.
    —Anonymous U.S. Analyst In 1967. Quoted in “The Uses of Anticommunism,” vol. 21, published in The Socialist Register (1985)

    There is a certain relief in change, even though it be from bad to worse; as I have found in travelling in a stage- coach, that it is often a comfort to shift one’s position and be bruised in a new place.
    Washington Irving (1783–1859)

    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)

    The disesteem into which moralists have fallen is due at bottom to their failure to see that in an age like this one the function of the moralist is not to exhort men to be good but to elucidate what the good is. The problem of sanctions is secondary.
    Walter Lippmann (1889–1974)