论文部分内容阅读
分支裁减法是一种有效的求解小规模TSP的整数规划方法。随着TSP规模的逐步扩大,问题求解的复杂性也随之增加。在TSP的可计算数学研究领域中,局部搜索算法能快速求解TSP的局部最优解。通过将局部搜索算法与分支裁减法结合,利用局部搜索算法对分支裁减法获得上界所对应环路进行优化,使分支限界算法的上界更快地向全局最优解靠近,提高算法的求解效率,扩大了分支裁减法求解TSP的规模。