首页 | 本学科首页   官方微博 | 高级检索  
     

整数规划割平面法解题新探
引用本文:谭洁群. 整数规划割平面法解题新探[J]. 广西师范学院学报(自然科学版), 1996, 0(3)
作者姓名:谭洁群
作者单位:广西农业大学基础课部
摘    要:该文提出了在使用Gomory割平面法解整数规划时,可通过作比较,选出切割条件较强的一个割平面方程或同时取几个割平面方程的方法.可以减少切割次数和计算量.

关 键 词:整数规划;割平面法;对偶单纯形法.

A New Exploration of Applying, Cutting Plane Method in Solving Integer Programming Prbolems
Tan Jiequn. A New Exploration of Applying, Cutting Plane Method in Solving Integer Programming Prbolems[J]. Journal of Guangxi Teachers Education University:Natural Science Edition, 1996, 0(3)
Authors:Tan Jiequn
Abstract:This paper Proposes that when applying cutting plane method in solving integer programming problems,the number of cutting and the amount of computation can be lessened through choosing,by compeison,the more efficient cutting plane equation or choosing simultaneously several cutting plane equations.
Keywords:integer programming  cutting Plane method  dual simplex method.
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号