推荐文档列表

旅行商问题的一个新算法:堵子回路法

时间:2021-12-11 20:21:26 数理化学论文 我要投稿

旅行商问题的一个新算法:堵子回路法

文章介绍了一种计算旅行商问题的新算法--"堵子回路法",该方法是解决TSP问题的一种精确算法,它比TSP的经典算法--分枝定界法,减少了将近一半的计算量,是解决TSP问题的一个新突破.

作 者: 牛燕影 王增富 王雷震   作者单位: 牛燕影,王增富(燕山大学,河北,秦皇岛,066004)

王雷震(东北大学,秦皇岛分校,河北,秦皇岛,066004) 

刊 名: 统计与决策  PKU CSSCI 英文刊名: STATISTICS AND DECISION  年,卷(期): 2008 ""(13)  分类号: O221.4  关键词: 旅行商问题   分枝定界法   匈牙利算法   堵子回路法