Speakur

Word Pronunciation & Dictionary

travelling salesman problem

Word Rarity Rare

Frequency: Zipf frequency 3.52 in modern English

Syllables
trav-el-ling sales-man- prob-lem
IPA
37
Scrabble Score
25
Letters
6
Syllables
14
Unique Chars

Meaning

noun

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.

Canadian usage; British usage

Usage

Inflected Forms

travelling-salesman problem (alternative) traveling salesman problem (alternative) traveling-salesman problem (alternative)

Phrases

dial-a-ride problem Hamiltonian path MathWorld article on the travelling salesman problem

Frequently Paired Words

dial-a-ride problem Hamiltonian path MathWorld article on the travelling salesman problem

Questions

What does travelling salesman problem mean?
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.

How to pronounce travelling salesman problem

  1. Open the pronunciation page — Open the Speakur entry for “travelling salesman problem”.
  2. Read the phonetic spelling — Read the IPA spelling () so you know which sounds to aim for.
  3. Play the audio — Click Play to hear reference audio for “travelling salesman problem”.
  4. Repeat and practice — Say “travelling salesman problem” aloud, matching stress and vowels until it feels natural.