Home › Entities › optimization_problem › travelling salesperson problem

travelling salesperson problem

NP-hard problem in combinatorial optimization
Thing optimization_problem Q322212
travelling salesperson problem
The original uploader was Kapitän Nemo at German Wikipedia. · Public Domain · Wikimedia
Press Enter · cited answer in seconds

Summary

travelling salesperson problem is an optimization problem[1]. It draws 9,165 Wikipedia views per month (optimization problem category, ranking #1 of 7).[2]

Key Facts

  • Named after: Peddler[3], door-to-door[4], traveling salesperson[5]
  • Commons category: Traveling salesman problem[6]
  • Topic's main category: Category:Travelling salesman problem[7]
  • Solved by: swarm intelligence[8]
  • Stack Exchange tag: https://stackoverflow.com/tags/traveling-salesman[9], https://or.stackexchange.com/tags/traveling-salesman[10]
  • Maintained by WikiProject: WikiProject Mathematics[11]
  • Computational complexity: NP-complete[12]

Why It Matters

travelling salesperson problem has Wikipedia articles in 27 language editions, a strong signal of global cultural recognition.[13] It is known by 89 alternative names across languages and contexts.[14]

Related Entities

ant colony optimization algorithms Lin–Kernighan heuristic

References

Programmatic citations — every numbered marker resolves to a verifiable graph row below.

Direct Wikidata claims

  1. [3] ↑ . wikidata.org.
  2. [4] ↑ . wikidata.org.
  3. [5] ↑ . wikidata.org.
  4. [6] ↑ . wikidata.org.
  5. [7] ↑ . wikidata.org.
  6. [8] ↑ . wikidata.org.
  7. [9] ↑ . wikidata.org.
  8. [10] ↑ . wikidata.org.
  9. [11] ↑ . wikidata.org.
  10. [12] ↑ . wikidata.org.

Class ancestry

  1. [1] ↑ . Wikidata. wikidata.org.

Aggregate / graph-position facts

  1. [2] ↑ . Wikimedia Foundation. dumps.wikimedia.org.
  2. [13] ↑ . Wikidata sitelinks. wikidata.org.
  3. [14] ↑ . Wikidata aliases. wikidata.org.

📑 Cite this page

Use these citations when quoting this entity in research, articles, AI prompts, or wherever provenance matters. We aggregate Wikidata + Wikipedia + authoritative open-data sources; the stitched, scored, cross-referenced view is what 4ort.xyz contributes.

APA 4ort.xyz Knowledge Graph. (2026). travelling salesperson problem. Retrieved October 17, 2026, from https://4ort.xyz/entity/travelling-salesperson-problem
MLA “travelling salesperson problem.” 4ort.xyz Knowledge Graph, 4ort.xyz, 17 Oct. 2026, https://4ort.xyz/entity/travelling-salesperson-problem.
BibTeX @misc{4ortxyz_travelling-salesperson-problem_2026, author = {{4ort.xyz Knowledge Graph}}, title = {{travelling salesperson problem}}, year = {2026}, url = {https://4ort.xyz/entity/travelling-salesperson-problem}, note = {Accessed: 2026-10-17}}
LLM prompt According to 4ort.xyz Knowledge Graph (aggregator of Wikidata, Wikipedia, and authoritative open-data sources): travelling salesperson problem — https://4ort.xyz/entity/travelling-salesperson-problem (retrieved 2026-10-17)

Canonical URL: https://4ort.xyz/entity/travelling-salesperson-problem · Last refreshed:

Edit History

Rolling log of changes to this entity's Wikidata record. Values shown reflect the current state of each edited property — follow the history link to see the precise diff for any edit.

  1. 14w ago · Nyuhn · 2026-07-10 view diff on Wikidata ↗
    P14541 → 4AWknt
    "/* wbeditentity-update:0| */ QuickStatements 3.0 [[:toollabs:qs-dev/batch/40849|batch #40849]]: ZGBK ID"
  2. 21w ago · Twofivesixbot bot · 2026-05-25 view diff on Wikidata ↗
    Foldoc id → traveling+salesman+problem
    Video → ['Sa poland tsp.gif', 'MATLAB Travelling Salesman.gif']
    Schematic → ['2-opt wiki.svg', 'Aco TSP.svg', 'Branchbound.gif', 'Bruteforce.gif', 'Travelli
    Solved by → swarm intelligence
    "/* wbsetclaim-update-qualifiers:1||1|2 */ National library of israel j9u id: 987007568164305171, mv to monolingual text names on J9U statements"
  3. 24w ago · Red Sneak · 2026-05-02 view diff on Wikidata ↗
    Topic's main category → Category:Travelling salesman problem
    Named after → Peddler, door-to-door, traveling salesperson
    Solved by → swarm intelligence
    Instance of → optimization problem
    + 7 other properties edited (see Wikidata diff for full list)
    "/* wbsetclaim-update:2||1 */ Image: TSP Deutschland 3.png"
Live feed via Wikidata EventStreams. New edits appear within minutes of being made on Wikidata.