摘要：在旅行商问题(TSP)的传统模型中,子回路消除约束的数量随着问题规模的增大具有指数增长的特性,极大地限制了TSP的求解效率。基于TSP的松弛问题,本文提出一种有效生成子回路消除约束的方法。该方法通过求解一系列线性整数规划,来实现TSP的精确快速求解。数值结果表明,本方法相比于采用Cplex直接求解,能够更快地找到TSP的最优解。
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
热门期刊
期刊名称：山东科学
山东科学杂志紧跟学术前沿，紧贴读者，国内刊号为：37-1188/N。坚持指导性与实用性相结合的原则，创办于1984年，杂志在全国同类期刊中发行数量名列前茅。
