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

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

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

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

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

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

回路線柵法分析目標散射場04-26

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

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

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

擴展旅行商問題模型研究04-26

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

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

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

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

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