subtours
subtours is the plural of subtour.
Meaning of subtour
Noun
subtour (plural subtours)
- 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
Questions about subtours
- What is subtours the plural of?
- Subtours is the plural of subtour.
Words near subtours in the dictionary
Source and license
Adapted from Wiktionary: subtours (page history and authors); 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: “subtours.” Word.ws, https://word.ws/subtours. Based on Wiktionary, CC BY-SA 4.0.
