| 解二次背包问题的一个线性化方法 |
| |
| 引用本文： | 王杉林,杨雪绒.解二次背包问题的一个线性化方法[J].甘肃联合大学学报(自然科学版),2014,28(5). |
| |
| 作者姓名： | 王杉林 杨雪绒 |
| |
| 作者单位： | 兰州商学院陇桥学院,甘肃兰州,730101 |
| |
| 摘 要： | 讨论了二次背包问题(QKP)的一种线性化方法.利用文献中的相关结论,通过增加变量和线性约束,将(QKP)的二次0-1规划模型等价转化为一个线性混合整数规划模型,再利用计算线性混合整数规划的软件(如Ilog-cplex或Lingo)求解,从而解决原问题.对所构造问题实例的计算,验证了求解(QKP)方法的有效性.
|
| 关 键 词： | 二次背包问题 整数规划 线性混合0-1规划 线性化方法 |
A Linearization Method for Quadratic Knapsack Problem |
| |
| WANG Shan-lin
,
YANG Xue-rong.A Linearization Method for Quadratic Knapsack Problem[J].Journal of Gansu Lianhe University :Natural Sciences,2014,28(5). |
| |
| Authors: | WANG Shan-lin YANG Xue-rong |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
