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

割平面法的改进
引用本文:刘振航,王全文,吴振奎. 割平面法的改进[J]. 天津科技大学学报, 2003, 0(Z1)
作者姓名:刘振航  王全文  吴振奎
作者单位:天津商学院基础课教学部,天津商学院基础课教学部,天津商学院基础课教学部 天津 300134,天津 300134,天津 300134
摘    要:通过对解整数规划问题的割平面法中Gomory约束适当交换,给出一种加速获解的办法。

关 键 词:整数规划  割平面法  最佳Comory约束  取整

AN IMPROVING OF CUTTING PLANE METHOD
LIU Zhen-hang,WANG Quan-wen,WU Zhen-kui. AN IMPROVING OF CUTTING PLANE METHOD[J]. Journal of Tianjin University of Science & Technology, 2003, 0(Z1)
Authors:LIU Zhen-hang  WANG Quan-wen  WU Zhen-kui
Affiliation:LIU Zhen-hang,WANG Quan-wen,WU Zhen-kui Department of Basic Courses Education,Tianjin University of Commerce,Tianjin 300134,China
Abstract:In the paper gives a way for a kind of acceleration getting the solution, by the appropriatetransformation to the gomory condition of cutting plane method that solved integral linear program-ming problem.
Keywords:integral linear programming (ILP)  cutting plane method  the best Gomory condition  round number
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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