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)

    I have been told lately that Fuseli was travelling by coach and a gentleman opposite him said: “I understand, Mr. Fuseli, that you are a painter; it may interest you to know that I have a daughter who paints on velvet.”
    Fuseli rose instantly and said in a strong foreign accent, “Let me get out.”
    Samuel Butler (1835–1902)

    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)

    Involuntary mental hospitalization is like slavery. Refining the standards for commitment is like prettifying the slave plantations. The problem is not how to improve commitment, but how to abolish it.
    Thomas Szasz (b. 1920)