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

【摘要】：利用割平面法求解具有多組最優(yōu)解情形的整數(shù)線性規(guī)劃問題時,會出現(xiàn)不能求出全部最優(yōu)解的現(xiàn)象,這是割平面法的一個缺陷.針對割平面法的這種缺陷,基于構造非線性標量化函數(shù)時引入凸錐的思想,提出了一種割平面一線性交叉搜索方法,這種割平面一線性交叉搜索方法可以解決利用割平面法求解整數(shù)線性規(guī)劃問題時出現(xiàn)的缺陷.最后,通過數(shù)值例驗證了割平面一線性交叉搜索方法的可行性與有效性.
[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.
【作者單位】： 北京信息科技大學理學院;
【基金】：國家自然科學基金(60972115) 促進高校內(nèi)涵發(fā)展—研究生科技創(chuàng)新項目(5111623908)
【分類號】：O221.1

【相似文獻】

相關期刊論文 前10條

1 胡欣欣;王李進;;高莫雷割平面法及其應用研究[J];福建電腦;2006年01期

2 顧榮忠;非線性多目標決策的割平面法[J];河海大學學報;1996年01期

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

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

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

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

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

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

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

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

相關碩士學位論文 前2條

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

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

，

本文編號：2216035