擴展旅行商問題模型研究

旅行商問題是一個經(jīng)典的組合優(yōu)化NP問題.對于現(xiàn)實問題由于限制條件的增加,TSP衍生出許多相關(guān)問題,在許多領(lǐng)域內(nèi)具有實際的應(yīng)用價值.針對TSP問題,由一般的TSP模型入手,根據(jù)實際問題不斷把模型進行推廣,進而建立了相應(yīng)的優(yōu)化模型.

作 者： 譚寧波 王典華 熊仁剛   作者單位： 內(nèi)江師范學院,數(shù)學與信息科學學院,四川,內(nèi)江,641112  刊 名： 內(nèi)江師范學院學報  英文刊名： JOURNAL OF NEIJIANG NORMAL UNIVERSITY  年，卷(期)： 2009 24(z1)  分類號： U116.2 O221.1  關(guān)鍵詞： 旅行商問題   NP完全問題   優(yōu)化模型  

【擴展旅行商問題模型研究】相關(guān)文章：

支付寶支付研究報告模型07-20

彩超在小鼠原位肝癌移植模型中的應(yīng)用研究04-28

拼模型作文11-04

恐龍模型作文09-08

做模型作文09-13

做模型作文06-08

模型友誼作文04-25

擴展訓練心得體會04-28

模型車作文09-26

小學生課外擴展策劃方案11-25