最优回路。
非对称和对称.在"对称TSP问题"中，两座城市之间来回的距离是相等的，形成一个无向图。这种对称性将解的数量减少了一半。在"非对称TSP问题"中，可能不是双向的路径都存在，或是来回的距离不同，形成了有向图。交通事故、单行道和出发与到达某些城市机票价格不同等都是打破这种对称性的例子。
整数线性规划形式.单钻头的运动可以看成是典型的TSP问题。TSP可以用整数线性规划来形式化。 用数字 0, ..., "n" 标记这些城市（打孔位置），并