整数线性规划的一种新的隐数搜寻方法(英文)

作者：高培旺

来源：曲阜师范大学学报(自然科学版), 2010, (01): 29-34.

• 线性规划
• 整数规划
• 目标函数超平面
• 单纯形
• 隐数搜寻 linear programming
• integer programming
• objective function hyperplane
• simplex
• implicit enumerative algorithm

提出了一种新的求解整数线性规划的隐数搜寻方法.在本算法中,目标函数作为参数变化,这样相应的目标函数超平面与线性规划松弛问题的有效锥多面体相交产生一个单纯形,变量的界可以通过目标函数超平面上的这个单纯形来确定;接下来,如果在所有变量的取值区间中都存在整数,一个带右手边参数的辅助约束将被引入到原问题中,以便通过一组不等式的迭代计算来进一步改进决策变量的界;最后,一种阻止搜寻方法被用于搜寻问题的解.该文对几个经典算例和随机算例进行了计算,初步证实本算法是方便和高效的.

• 出版日期2010
• 单位广西财经学院