|
|||||
|
|
| 整数线性规划的一种新的隐数搜寻方法(英文) | |
| 引用本文： | 高培旺. 整数线性规划的一种新的隐数搜寻方法(英文)[J]. 曲阜师范大学学报, 2010, 36(1): 29-34 |
| 作者姓名： | 高培旺 |
| 作者单位： | 广西财经学院数学与统计系,广西壮族自治区南宁市530003 |
| 基金项目： | supported by the Guangxi Scientific Fund (GKZ0728260) |
| 摘 要： | 提出了一种新的求解整数线性规划的隐数搜寻方法.在本算法中,目标函数作为参数变化,这样相应的目标函数超平面与线性规划松弛问题的有效锥多面体相交产生一个单纯形,变量的界可以通过目标函数超平面上的这个单纯形来确定;接下来,如果在所有变量的取值区间中都存在整数,一个带右手边参数的辅助约束将被引入到原问题中,以便通过一组不等式的迭代计算来进一步改进决策变量的界;最后,一种阻止搜寻方法被用于搜寻问题的解.该文对几个经典算例和随机算例进行了计算,初步证实本算法是方便和高效的. |
| 关 键 词： | 线性规划 整数规划 目标函数超平面 单纯形 隐数搜寻 |
A New Implicit Enumerative Algorithm for Integer Linear Programs |
|
| GAO+Pei-wang. A New Implicit Enumerative Algorithm for Integer Linear Programs[J]. Journal of Qufu Normal University(Natural Science), 2010, 36(1): 29-34 | |
| Authors: | GAO+Pei-wang |
| Affiliation: | GAO+Pei-wang(Department+of+Mathematics+,+Statistics,Guangxi+University+of+Finance+,+Economics,530003,Nanning,Guangxi,PRC) |
| Abstract: | This paper presents a new implicit enumerative algorithm for integer linear programming problems.In the algorithm,the objective function is changed down as a parameter.Therefore,the associated objective function hyperplane intersects the binding cone polyhedron of the linear programming relaxation problem to generate a simplex,by which the intervals of the variables can be determined.Next,if there are integer numbers in the intervals of all variables,an auxiliary equality constraint with the right-hand-side... |
| Keywords: | linear programming integer programming objective function hyperplane simplex implicit cnumerative algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |