Word.ws English Dictionary

subtour

subtour noun: a tour that makes up part of a larger tour.

Noun

subtour (plural subtours)

  1. A tour that makes up part of a larger tour.
    • The resulting problem is solved to integer optimality, violated constraints (which are trivial to find) are added and the process is repeated until a feasible solution is found. In order to speed up the algorithm we pursue several attempts to find as many relevant subtours as possible.2015, Ulrich Pferschy, Rostislav Stanek, “Generating subtour elimination constraints for the TSP from pure integer solutions”, in arXiv

Forms of subtour

pluralsubtours

Origin of subtour

From sub- + tour.

Questions about subtour

What does subtour mean?
Subtour means a tour that makes up part of a larger tour.
What part of speech is subtour?
Subtour is a noun.
What is the plural of subtour?
The plural of subtour is subtours.

Words near subtour in the dictionary

  1. subtotalling
  2. subtotally
  3. subtotals
  4. subtotem
  5. subtotems
  6. subtour
  7. subtournament
  8. subtournaments
  9. subtours
  10. subtoxic
  11. subtoxicity

Source and license

Adapted from Wiktionary: subtour (page history and authors). Text available under the Creative Commons Attribution-ShareAlike 4.0 license. Word.ws reformatted the entry and added links. Wiktionary data of 2026-09-02.

Last updated:

Cite this entry: “subtour.” Word.ws, https://word.ws/subtour. Based on Wiktionary, CC BY-SA 4.0.