旅行商問題的一個(gè)新算法:堵子回路法

文章介紹了一種計(jì)算旅行商問題的新算法--"堵子回路法",該方法是解決TSP問題的一種精確算法,它比TSP的經(jīng)典算法--分枝定界法,減少了將近一半的計(jì)算量,是解決TSP問題的一個(gè)新突破.

作 者： 牛燕影 王增富 王雷震   作者單位： 牛燕影,王增富(燕山大學(xué),河北,秦皇島,066004)

王雷震(東北大學(xué),秦皇島分校,河北,秦皇島,066004) 

刊 名： 統(tǒng)計(jì)與決策  PKU CSSCI 英文刊名： STATISTICS AND DECISION  年，卷(期)： 2008 ""(13)  分類號： O221.4  關(guān)鍵詞： 旅行商問題   分枝定界法   匈牙利算法   堵子回路法  

【旅行商問題的一個(gè)新算法:堵子回路法】相關(guān)文章：

回路線柵法分析目標(biāo)散射場04-26

一個(gè)新的線性規(guī)劃無人工變量算法04-27

一個(gè)新的極大獨(dú)立集算法及獨(dú)立數(shù)的界04-26

求不定二次規(guī)劃全局解的一個(gè)新算法04-26

擴(kuò)展旅行商問題模型研究04-26

談?wù)勀銓λ惴ǘ鄻踊�的新認(rèn)識?04-28

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

Toeplitz矩陣相乘的一種新快速算法04-26

基于變步長增益調(diào)整的機(jī)動目標(biāo)跟蹤新算法04-26

考研英語新題型 新之所向萬法皆空04-28