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)

    He who should inspire and lead his race must be defended from travelling with the souls of other men, from living, breathing, reading and writing in the daily, time-worn yoke of their opinions.
    Ralph Waldo Emerson (1803–1882)

    [Oliver North is a] document-shredding, Constitution-trashing, Commander in Chief-bashing, Congress-thrashing, uniform-shaming, Ayatollah-loving, arms-dealing, criminal-protecting, résumé-enhancing, Noriega-coddling, Social
    Security-threatening, public school-denigrating, Swiss-banking-law-breaking, letter-faking, self-serving, election-losing, snake-oil salesman who can’t tell the difference between the truth and a lie.
    Charles S. Robb (b. 1939)

    Will women find themselves in the same position they have always been? Or do we see liberation as solving the conditions of women in our society?... If we continue to shy away from this problem we will not be able to solve it after independence. But if we can say that our first priority is the emancipation of women, we will become free as members of an oppressed community.
    Ruth Mompati (b. 1925)