subtour

From Wiktionary, the free dictionary
Jump to navigation Jump to search

English

[edit]

Etymology

[edit]

From sub- +‎ tour.

Noun

[edit]

subtour (plural subtours)

  1. (graph theory) A tour that makes up part of a larger tour.
    • 2015, Ulrich Pferschy, Rostislav Stanek, “Generating subtour elimination constraints for the TSP from pure integer solutions”, in arXiv[1]:
      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.

Anagrams

[edit]