Subtour
Definition, Meaning & Examples
Part of speech noun
Quick meaning: Subtour is a noun meaning (graph theory) A tour that makes up part of a larger tour.
Meaning
(graph theory) A tour that makes up part of a larger tour.
Example Sentences
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.
Word Forms
- subtours
Related Words
Related dictionary entries include subtournament, subgraph, subpath, supergraph, cycle, superpath.
Related Dictionary Tools
Sources & Attribution
FreeDictionaryAPI.com / Wiktionary · Original source · CC BY-SA 4.0
Dictionary data is provided by FreeDictionaryAPI.com and sourced from Wiktionary under its stated license.