亚洲成色777777女色窝,777亚洲妇女,色吧亚洲日本,亚洲少妇视频

一個(gè)求解旅行商問(wèn)題的松弛算法

摘要：在旅行商問(wèn)題(TSP)的傳統(tǒng)模型中,子回路消除約束的數(shù)量隨著問(wèn)題規(guī)模的增大具有指數(shù)增長(zhǎng)的特性,極大地限制了TSP的求解效率?；赥SP的松弛問(wèn)題,本文提出一種有效生成子回路消除約束的方法。該方法通過(guò)求解一系列線性整數(shù)規(guī)劃,來(lái)實(shí)現(xiàn)TSP的精確快速求解。數(shù)值結(jié)果表明,本方法相比于采用Cplex直接求解,能夠更快地找到TSP的最優(yōu)解。

關(guān)鍵詞：
  • 旅行商問(wèn)題  
  • 子回路消除約束  
  • 松弛方法  
  • 線性整數(shù)規(guī)劃  
作者：
董傳波
單位：
中國(guó)航空油料集團(tuán)有限公司; 北京100088
刊名：
山東科學(xué)

注：因版權(quán)方要求，不能公開(kāi)全文，如需全文，請(qǐng)咨詢雜志社

期刊名稱：山東科學(xué)

山東科學(xué)雜志緊跟學(xué)術(shù)前沿，緊貼讀者，國(guó)內(nèi)刊號(hào)為：37-1188/N。堅(jiān)持指導(dǎo)性與實(shí)用性相結(jié)合的原則，創(chuàng)辦于1984年，雜志在全國(guó)同類期刊中發(fā)行數(shù)量名列前茅。