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

作　　者：牛燕影[1] 王增富[1] 王雷震[2] 

机构地区：[1]燕山大学,河北秦皇岛066004 [2]东北大学秦皇岛分校,河北秦皇岛066004

出　　处：《统计与决策》2008年第13期145-147,共3页Statistics & Decision

基　　金：国家自然科学基金资助项目(70431003);河北省科技支撑计划项目资助(072135214)

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

关 键 词：旅行商问题 分枝定界法 匈牙利算法 堵子回路法 

分 类 号：O221.4[理学—运筹学与控制论]