- 一类连续可分离背包问题的直接算法被引量：1
- 2013年
- 对于一类带有单个线性约束以及盒约束的一般连续可分离二次背包问题给出了一种直接的算法,根据模型特有的结构,通过调节线性约束的拉格朗日乘子λ的取值范围,以及在算法求解过程中通过判断目标函数一次项中的变量是否在盒约束范围内,来逐步确定所有变量的最优值,并通过该算法得到的实验结果与其他算法的比较,说明了这种算法的可行性和有效性.
- 朱婷婷陈伟陈娟娟孙文浩
- 关键词：拉格朗日乘子
- 二次整数背包问题的新算法
- 2015年
- 给出了一种求解一般二次整数背包问题(quadratic integer knapsack problem,QIKP)的新算法.该方法把占优的概念与分支定界思想结合,旨在寻求全局最优解.对QIKP给出了占优的定义,通过变量系数之间的关系,很容易找到占优组和极小占优组,从而删除可行域中那些非最优点.新的占优定义对凹的二次函数尤其有效.在理论证明的基础上,设计相应的算法,并进行了数值计算.结果显示,在随机产生的例子中,该算法是有效的,并且与传统的分支定界算法相比,得到了更好的最优解,最优值有了较大的提升.
- 孙文浩陈伟
- 关键词：整数规划全局最优
