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:
“Freudianism is much more nearly a religion than a science, inasmuch as the relation between analyst and patient has a great deal in common with that between priest and communicant at confessional, and such ideas as the Oedipus complex, the superego, the libido, and the id exert an effect upon the converted which is almost identical with what flows to the devout Christian from godhead, trinity, grace, and immortality.”
—Robert Nisbet (b. 1913)
“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)
“We have heard all of our lives how, after the Civil War was over, the South went back to straighten itself out and make a living again. It was for many years a voiceless part of the government. The balance of power moved away from it—to the north and the east. The problems of the north and the east became the big problem of the country and nobody paid much attention to the economic unbalance the South had left as its only choice.”
—Lyndon Baines Johnson (1908–1973)