决策变量xk:第k阶段到达城市i的最短路线上邻接i的 前一个城市j。 例如x3({2,3,4,5)=3, 表示推销商从城1出发途径城市{2,3,4】到达城市5时, 须先途经城市{2,4}到达城市3,再去城市5例如： ， 表示推销商从城1出发途径城市{2,3,4}到达城市5时， 须先途经城市{2,4}到达城市3，再去城市5。 决策变量 ：第k 阶段到达城市i 的最短路线上邻接i 的 前一个城市 。 k x j j = 2,3,  ,n. x3 ({2,3,4},5) = 3