發(fā)布時間：2017-12-09 09:08

  本文關(guān)鍵詞：線性整數(shù)規(guī)劃分支定界法并行化研究

  更多相關(guān)文章： 線性整數(shù)規(guī)劃 分支定界 matlab 算法效率 并行化處理

【摘要】：規(guī)劃中的變量(全部或部分)限制為整數(shù),稱為整數(shù)規(guī)劃。若在線性模型中,變量限制為整數(shù),則稱為整數(shù)線性規(guī)劃。分支定界算法是解決整數(shù)規(guī)劃的一個重要方法,然而算法的效率卻有待提高。該文先對分支定界法解決線性整數(shù)規(guī)劃問題的步驟進行闡述,再通過使用matlab提供的并行化的支持來實現(xiàn)對于分支定界法的并行化,并將算法并行前和并行后的運行時間進行分析,來研究并行化對于算法效率的提高。
【作者單位】： 陜西科技大學(xué);
【分類號】：O221;TP311.1
【正文快照】： 1分支定界法簡介在線性規(guī)劃問題中,有些最優(yōu)解可能是分?jǐn)?shù)或小數(shù),但對于某些具體問題,常常會遇到一些變量的解必須是整數(shù)。例如,變化量表示的是機器的臺數(shù),工作的人數(shù)或裝貨的車數(shù)等。為了滿足整數(shù)解的需求,一般來說只要化整已經(jīng)得到了的非整數(shù)解。但是事實上化整也不一定能得

【相似文獻】

中國期刊全文數(shù)據(jù)庫 前10條

1 李國良;;基于整數(shù)規(guī)劃的答辯排班模型[J];中國科教創(chuàng)新導(dǎo)刊;2014年13期

2 劉曉華;凸整數(shù)規(guī)劃最優(yōu)點的判定條件[J];經(jīng)濟數(shù)學(xué);2000年04期

3 陳永忠,陳順懷;整數(shù)規(guī)劃的遺傳算法[J];交通部上海船舶運輸科學(xué)研究所學(xué)報;2000年01期

4 馮振笑,柯越華;整數(shù)規(guī)劃的交集及交集余集解法[J];石油大學(xué)學(xué)報(自然科學(xué)版);2001年02期

5 黃惠青;求0-1型整數(shù)規(guī)劃的一種新方法[J];數(shù)學(xué)的實踐與認(rèn)識;2002年06期

6 孟志青,胡奇英,楊曉琪;一種求解整數(shù)規(guī)劃與混合整數(shù)規(guī)劃非線性罰函數(shù)方法[J];控制與決策;2002年03期

7 朱拓,張建華;定量描述學(xué)科建設(shè)問題之整數(shù)規(guī)劃[J];江南大學(xué)學(xué)報;2003年04期

8 王薇,徐以凡;整數(shù)規(guī)劃的漸進強對偶方法[J];數(shù)學(xué)物理學(xué)報;2004年03期

9 代業(yè)明,王剛磊,王倩;0-1整數(shù)規(guī)劃方法對研究生招生問題的探討[J];青島大學(xué)學(xué)報(自然科學(xué)版);2005年01期

10 雍龍泉;;基于整數(shù)規(guī)劃的選課模型[J];伊犁師范學(xué)院學(xué)報;2006年03期

中國重要會議論文全文數(shù)據(jù)庫 前3條

1 陳建信;;大型、高非線性混合整數(shù)規(guī)劃介紹[A];中國運籌學(xué)會第六屆學(xué)術(shù)交流會論文集（上卷）[C];2000年

2 林耿;朱文興;;整數(shù)規(guī)劃的一類變鄰域填充函數(shù)算法[A];中國運籌學(xué)會第八屆學(xué)術(shù)交流會論文集[C];2006年

3 沈吟東;倪郁東;;列生成法及其在大規(guī)模駕駛員調(diào)度中的應(yīng)用[A];第二十七屆中國控制會議論文集[C];2008年

中國博士學(xué)位論文全文數(shù)據(jù)庫 前2條

1 李彤;基于模擬植物生長的二級整數(shù)規(guī)劃算法研究[D];天津大學(xué);2004年

2 冀淑慧;基于SDP松弛的整數(shù)規(guī)劃凸化方法研究[D];復(fù)旦大學(xué);2012年

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前5條

1 高曉夢;整數(shù)規(guī)劃在無線資源分配中的應(yīng)用[D];北京郵電大學(xué);2011年

2 彭鳳;整數(shù)規(guī)劃算法效率的研究[D];中南大學(xué);2010年

3 艾杰;基于整數(shù)規(guī)劃與模擬退火算法的混合優(yōu)化護士排班問題[D];華南理工大學(xué);2012年

4 孟繁鑫;基于弧—路徑變量的時變中國郵路問題整數(shù)規(guī)劃方法[D];大連理工大學(xué);2010年

5 鄢麗;公平的評卷系統(tǒng)[D];哈爾濱工業(yè)大學(xué);2007年

，

本文編號：1269826