论文部分内容阅读
该文提出了一种带时间窗口和先序约束的多人旅行售货员问题(m-TSPTWPC)文中对m-TSPTWPC给出了一个集合剖分模型,并构造了求解集合剖分松驰线性规划的一种基于列生成的算法.可行列在运算中通过动态规划求解时间窗口和先序约束最短路的子问题来产生.并且设计了一种特殊的分支定界方法来最终获得集合剖分模型的整数解.该算法对随机生成的测试问题进行了计算实验,且求解了一些有30个顾客点的问题.