解二次背包问题的一个线性化方法

Shan-lin WANG, Xue-rong YANG

兰州文理学院学报（自然科学版）（2014）

被引用0|浏览1

摘要

讨论了二次背包问题(QKP)的一种线性化方法.利用文献中的相关结论,通过增加变量和线性约束,将(QKP)的二次0-1规划模型等价转化为一个线性混合整数规划模型,再利用计算线性混合整数规划的软件(如Ilog-cplex或Lingo)求解,从而解决原问题.对所构造问题实例的计算,验证了求解(QKP)方法的有效性.

更多

上传PDF