- 相關(guān)推薦
旅行商問(wèn)題的一個(gè)新算法:堵子回路法
文章介紹了一種計(jì)算旅行商問(wèn)題的新算法--"堵子回路法",該方法是解決TSP問(wèn)題的一種精確算法,它比TSP的經(jīng)典算法--分枝定界法,減少了將近一半的計(jì)算量,是解決TSP問(wèn)題的一個(gè)新突破.
作 者： 牛燕影 王增富 王雷震 作者單位： 牛燕影,王增富(燕山大學(xué),河北,秦皇島,066004)王雷震(東北大學(xué),秦皇島分校,河北,秦皇島,066004)
刊 名： 統(tǒng)計(jì)與決策 PKU CSSCI 英文刊名： STATISTICS AND DECISION 年，卷(期)： 2008 ""(13) 分類(lèi)號(hào)： O221.4 關(guān)鍵詞： 旅行商問(wèn)題 分枝定界法 匈牙利算法 堵子回路法【旅行商問(wèn)題的一個(gè)新算法:堵子回路法】相關(guān)文章：
回路線柵法分析目標(biāo)散射場(chǎng)04-26
一個(gè)新的線性規(guī)劃無(wú)人工變量算法04-27
一個(gè)新的極大獨(dú)立集算法及獨(dú)立數(shù)的界04-26
求不定二次規(guī)劃全局解的一個(gè)新算法04-26
談?wù)勀銓?duì)算法多樣化的新認(rèn)識(shí)?04-28
主板·什么是電源回路04-26
Toeplitz矩陣相乘的一種新快速算法04-26