关于存在多组最优解的整数线性规划问题的割平面法的研究

发布时间：2018-08-31 20:10

【摘要】：利用割平面法求解具有多组最优解情形的整数线性规划问题时,会出现不能求出全部最优解的现象,这是割平面法的一个缺陷.针对割平面法的这种缺陷,基于构造非线性标量化函数时引入凸锥的思想,提出了一种割平面一线性交叉搜索方法,这种割平面一线性交叉搜索方法可以解决利用割平面法求解整数线性规划问题时出现的缺陷.最后,通过数值例验证了割平面一线性交叉搜索方法的可行性与有效性.
[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) 促进高校内涵发展—研究生科技创新项目(5111623908)
【分类号】：O221.1

【相似文献】

相关期刊论文 前10条

1 胡欣欣;王李进;;高莫雷割平面法及其应用研究[J];福建电脑;2006年01期

2 顾荣忠;非线性多目标决策的割平面法[J];河海大学学报;1996年01期

3 刘振航,王全文,吴振奎;割平面法的改进[J];天津轻工业学院学报;2003年S1期

4 顾荣忠;线性多目标决策的割平面法[J];系统工程;1995年05期

5 櫘俊文;非线性规划的内割平面法[J];北京航空航天大学学报;1989年01期

6 张雄,曾昭华;解多目标最优化问题的权衡割平面法[J];华中理工大学学报;1993年01期

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

8 高培旺,唐忠旺;目标等值面切割定界与割平面法结合求解整数规划[J];广西师范学院学报(自然科学版);2003年01期

9 李裕梅;连晓峰;徐美萍;曹显兵;;整数规划中割平面法的研究[J];数学的实践与认识;2011年11期

10 杭海霞;叶祥企;易颖华;;解变量有上、下界限制的LP问题的一种新割平面法[J];江西科学;2008年01期

相关硕士学位论文 前2条

1 张伟;一种基于解析中心割平面法的分类算法[D];大连理工大学;2009年

2 张立溥;整数线性规划中有效不等式与割平面研究[D];湘潭大学;2004年

，

本文编号：2216035