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

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

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

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

支付寶支付研究報(bào)告模型07-20

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

拼模型作文11-04

恐龍模型作文09-08

做模型作文09-13

做模型作文06-08

模型友誼作文04-25

擴(kuò)展訓(xùn)練心得體會(huì)04-28

模型車作文09-26

小學(xué)生課外擴(kuò)展策劃方案11-25