發(fā)布時(shí)間：2018-08-31 20:10

【摘要】：利用割平面法求解具有多組最優(yōu)解情形的整數(shù)線性規(guī)劃問題時(shí),會出現(xiàn)不能求出全部最優(yōu)解的現(xiàn)象,這是割平面法的一個缺陷.針對割平面法的這種缺陷,基于構(gòu)造非線性標(biāo)量化函數(shù)時(shí)引入凸錐的思想,提出了一種割平面一線性交叉搜索方法,這種割平面一線性交叉搜索方法可以解決利用割平面法求解整數(shù)線性規(guī)劃問題時(shí)出現(xiàn)的缺陷.最后,通過數(shù)值例驗(yàn)證了割平面一線性交叉搜索方法的可行性與有效性.
[Abstract]:It is a defect of the cut plane method to solve the integer linear programming problem with multiple sets of optimal solutions by using the cut plane method. Aiming at the defect of the cut plane method, based on the idea of introducing convex cone into the construction of nonlinear scalar function, this paper presents a method of cutting plane-linear cross search. This cutting plane-linear cross search method can solve the defects in solving integer linear programming problems by means of cutting plane method. Finally, a numerical example is given to verify the feasibility and effectiveness of the cut plane linear cross search method.
【作者單位】： 北京信息科技大學(xué)理學(xué)院;
【基金】：國家自然科學(xué)基金(60972115) 促進(jìn)高校內(nèi)涵發(fā)展—研究生科技創(chuàng)新項(xiàng)目(5111623908)
【分類號】：O221.1

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 胡欣欣;王李進(jìn);;高莫雷割平面法及其應(yīng)用研究[J];福建電腦;2006年01期

2 顧榮忠;非線性多目標(biāo)決策的割平面法[J];河海大學(xué)學(xué)報(bào);1996年01期

3 劉振航,王全文,吳振奎;割平面法的改進(jìn)[J];天津輕工業(yè)學(xué)院學(xué)報(bào);2003年S1期

4 顧榮忠;線性多目標(biāo)決策的割平面法[J];系統(tǒng)工程;1995年05期

5 櫘俊文;非線性規(guī)劃的內(nèi)割平面法[J];北京航空航天大學(xué)學(xué)報(bào);1989年01期

6 張雄,曾昭華;解多目標(biāo)最優(yōu)化問題的權(quán)衡割平面法[J];華中理工大學(xué)學(xué)報(bào);1993年01期

7 潘光奎;;H-圈、Ф_H(G)及TSP[J];系統(tǒng)工程;1985年02期

8 高培旺,唐忠旺;目標(biāo)等值面切割定界與割平面法結(jié)合求解整數(shù)規(guī)劃[J];廣西師范學(xué)院學(xué)報(bào)(自然科學(xué)版);2003年01期

9 李裕梅;連曉峰;徐美萍;曹顯兵;;整數(shù)規(guī)劃中割平面法的研究[J];數(shù)學(xué)的實(shí)踐與認(rèn)識;2011年11期

10 杭海霞;葉祥企;易穎華;;解變量有上、下界限制的LP問題的一種新割平面法[J];江西科學(xué);2008年01期

相關(guān)碩士學(xué)位論文 前2條

1 張偉;一種基于解析中心割平面法的分類算法[D];大連理工大學(xué);2009年

2 張立溥;整數(shù)線性規(guī)劃中有效不等式與割平面研究[D];湘潭大學(xué);2004年

，

本文編號：2216035