旅行商问题的一个新算法:堵子回路法
文章介绍了一种计算旅行商问题的新算法--"堵子回路法",该方法是解决TSP问题的一种精确算法,它比TSP的经典算法--分枝定界法,减少了将近一半的计算量,是解决TSP问题的一个新突破.
作 者: 牛燕影 王增富 王雷震 作者单位: 牛燕影,王增富(燕山大学,河北,秦皇岛,066004)王雷震(东北大学,秦皇岛分校,河北,秦皇岛,066004)
刊 名: 统计与决策 PKU CSSCI 英文刊名: STATISTICS AND DECISION 年,卷(期): 2008 ""(13) 分类号: O221.4 关键词: 旅行商问题 分枝定界法 匈牙利算法 堵子回路法