subtour

名词 n.
中文释义

英文释义

名词 n.
  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.

词形变化

subtours plural

词源

From sub- + tour.
0 次浏览 数据来源: Wiktionary