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)

    “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)

    “[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)

    “Like the effects of industrial pollution ... the AIDS crisis is evidence of a world in which nothing important is regional, local, limited; in which everything that can circulate does, and every problem is, or is destined to become, worldwide.”
    —Susan Sontag (b. 1933)