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

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

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

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

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

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

【旅行商问题的一个新算法:堵子回路法】相关文章：

回路线栅法分析目标散射场04-26

一个新的线性规划无人工变量算法04-27

一个新的极大独立集算法及独立数的界04-26

求不定二次规划全局解的一个新算法04-26

扩展旅行商问题模型研究04-26

谈谈你对算法多样化的新认识?04-28

主板·什么是电源回路04-26

Toeplitz矩阵相乘的一种新快速算法04-26

基于变步长增益调整的机动目标跟踪新算法04-26

考研英语新题型 新之所向万法皆空04-28