首页 | 本学科首页   官方微博 | 高级检索  
     

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

关 键 词:旅行商问题  分枝定界法  匈牙利算法  堵子回路法
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号