Phrase guide

travelling salesman problem

noun · 1 senses · updated from the 2026-07-25 local source snapshot

Definitions and examples are grouped by meaning. Pronunciation, history, word forms, translations, descendants, synonyms, antonyms, derived terms, and related words appear whenever the source provides them.

Sound

Pronunciation

Each Play button uses your device's default local English voice, or a natural local fallback. The selected voice name appears after playback. This is synthesized speech, not a source recording.

No pronunciation record was provided for this word.

1

noun

Meaning 1

The problem in combinatorial optimization in which, given a number of cities and the costs of travelling from one to the other, it is required to determine the cheapest route that visits each city once and then returns to the initial city.

Definition source: English Wiktionary via Wiktextract

Usage: Canada, UK

Topics: mathematics, sciences

No example sentence was provided for this meaning.

Meaning relationships

Synonyms: none provided

Antonyms: none provided

History

Etymology

No etymology was provided for this word.

Across languages

Translations

12 source translations are retained for this English entry.

  • Czech: problém obchodního cestujícího — mathematical problem
  • Dutch: handelsreizigersprobleem — mathematical problem
  • Finnish: kauppamatkustajan ongelma — mathematical problem
  • French: problème du voyageur de commerce — mathematical problem
  • French: problème du commis voyageur — mathematical problem
  • German: Problem des Handlungsreisenden — mathematical problem
  • Greek: πρόβλημα του πλανόδιου πωλητή (próvlima tou planódiou polití) — mathematical problem
  • Hebrew: בעיית הסוכן הנוסע — mathematical problem
  • Hungarian: az utazó ügynök problémája — mathematical problem
  • Polish: problem komiwojażera — mathematical problem
  • Portuguese: problema do caixeiro viajante — mathematical problem
  • Turkish: seyyar satıcı problemi — mathematical problem