Meaning of subtour | Babel Free

Definitions

A tour that makes up part of a larger tour.

Examples

“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.”

CEFR level