计算机工程与应用 ›› 2009, Vol. 45 ›› Issue (26): 24-26.DOI: 10.3778/j.issn.1002-8331.2009.26.007
• 博士论坛 • 上一篇 下一篇
高培旺
收稿日期:
修回日期:
出版日期:
发布日期:
通讯作者:
GAO Pei-wang
Received:
Revised:
Online:
Published:
Contact:
摘要： 提出了一种求解整数线性规划的新的隐数算法。首先，该算法引入了一组线性变换，将线性松弛问题的最优非基变量变换到一组新变量，使新变量有更小的取值范围。然后，在目标函数超平面上对非基变量和新变量进行隐数计算，从而大大提高了隐数搜寻的效率。
关键词: 线性规划, 整数规划, 线性变换, 隐数算法
Abstract: This paper presents a new implicit enumerative algorithm for integer linear programs.First of all，based on the optimality of the linear programming relaxation problem，a linear transformation of the optimal nonbasic variables into new variables is introduced so that the new variables have fewer intervals.Then，an efficient implicit enumerative search is done on the nonbasic variables and new ones on the objective function hyperplane.The algorithm is of interests in theory.
Key words: linear programming, integer programming, linear transformation, implicit enumerative algorithm
中图分类号:
O221.4
高培旺. 求解整数线性规划的一种高效隐数搜寻[J]. 计算机工程与应用, 2009, 45(26): 24-26.
GAO Pei-wang. Efficient implicit enumerative search for solution to integer linear programs[J]. Computer Engineering and Applications, 2009, 45(26): 24-26.
0 / 推荐
导出引用管理器 EndNote|Ris|BibTeX
链接本文: http://cea.ceaj.org/CN/10.3778/j.issn.1002-8331.2009.26.007
http://cea.ceaj.org/CN/Y2009/V45/I26/24
