旅行商问题论文

列控车载设备安全功能测试序列优化方法研究
论文摘要列控系统测试序列优化问题可以转换成旅行商问题(TSP),在求解TSP时,用改良圈(IC)算法难以得出最优解,而模拟退火(SA)算法计算迭代次数多,为解决这一问题,提出一...
Approximation Algorithms for Some Graph Routing Problems
论文摘要图路由问题近几年来一直都是计算机科学和组合优化领域中的热门问题。很多学者都对旅行商推广和变形问题做了深入的研究。在本文中,我们研究的是著名的旅行商问题(TSP)的两个推...
一个求解旅行商问题的松弛算法
论文摘要在旅行商问题(TSP)的传统模型中,子回路消除约束的数量随着问题规模的增大具有指数增长的特性,极大地限制了TSP的求解效率。基于TSP的松弛问题,本文提出一种有效生成子...