旅行商问题的一个新算法:堵子回路法 |
| |
作者姓名: | 牛燕影 王增富 王雷震 |
| |
作者单位: | 1. 燕山大学,河北,秦皇岛,066004 2. 东北大学,秦皇岛分校,河北,秦皇岛,066004 |
| |
基金项目: | 国家自然科学基金 , 河北省科技支撑计划项目 |
| |
摘 要: | 文章介绍了一种计算旅行商问题的新算法—堵子回路法,该方法是解决TSP问题的一种精确算法,它比TSP的经典算法—分枝定界法,减少了将近一半的计算量,是解决TSP问题的一个新突破。
|
关 键 词: | 旅行商问题 分枝定界法 匈牙利算法 堵子回路法 |
本文献已被 CNKI 万方数据 等数据库收录! |
|