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:

    It’s unlikely I’ll ever submit to a psychiatrist’s couch. I don’t want some stranger prowling around through my psyche, monkeying with my id. I don’t need an analyst to tell me that I have never had any sense of security. Who has?
    Tallulah Bankhead (1903–1968)

    But these young scholars, who invade our hills,
    Bold as the engineer who fells the wood,
    And travelling often in the cut he makes,
    Love not the flower they pluck, and know it not
    And all their botany is Latin names.
    The old men studied magic in the flowers.
    Ralph Waldo Emerson (1803–1882)

    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 perfect detective story cannot be written. The type of mind which can evolve the perfect problem is not the type of mind that can produce the artistic job of writing.
    Raymond Chandler (1888–1959)