小化问题。通常，该模型是一个完全图（即每对顶点由一条边连接）。如果两个城市之间不存在路径，则增加一条非常长的边就可以完成图，而不影响计算最优回路。
非对称和对称.在"对称TSP问题"中，两座城市之间来回的距离是相等的，形成一个无向图。这种对称性将解的数量减少了一半。在"非对称TSP问题"中，可能不是双向的路径都存在，或是来回的距离不同，形成了有向图。交通事故、单行道和出发与到达某些城市机票价格不同等都是打破这种对称性的例子。
整数线性规划形式.