对于一类带有单个线性约束以及盒约束的一般连续可分离二次背包问题给出了一种直接的算法,根据模型特有的结构,通过调节线性约束的拉格朗日乘子λ的取值范围,以及在算法求解过程中通过判断目标函数一次项中的变量是否在盒约束范围内,来逐步确定所有变量的最优值,并通过该算法得到的实验结果与其他算法的比较,说明了这种算法的可行性和有效性.
科研之友
微信
新浪微博
Facebook
分享链接
