Lanzhou University of Finance and Economics. All
解二次背包问题的一个线性化方法 | |
王杉林; 杨雪绒 | |
2014 | |
发表期刊 | 兰州文理学院学报:自然科学版 |
卷号 | 0期号:5页码:1-3 |
摘要 | 讨论了二次背包问题(QKP)的一种线性化方法.利用文献中的相关结论,通过增加变量和线性约束,将(QKP)的二次0-1规划模型等价转化为一个线性混合整数规划模型,再利用计算线性混合整数规划的软件(如Ilog-cplex或Lingo)求解,从而解决原问题.对所构造问题实例的计算,验证了求解(QKP)方法的有效性. |
关键词 | 二次背包问题 整数规划 线性混合0-1规划 线性化方法 |
URL | 查看原文 |
ISSN | 2095-6991 |
语种 | 中文 |
中图分类号 | O221 |
文献类型 | 期刊论文 |
条目标识符 | http://ir.lzufe.edu.cn/handle/39EH0E1M/26188 |
专题 | 兰州财经大学 |
作者单位 | 兰州商学院陇桥学院 |
第一作者单位 | 兰州财经大学 |
推荐引用方式 GB/T 7714 | 王杉林,杨雪绒. 解二次背包问题的一个线性化方法[J]. 兰州文理学院学报:自然科学版,2014,0(5):1-3. |
APA | 王杉林,&杨雪绒.(2014).解二次背包问题的一个线性化方法.兰州文理学院学报:自然科学版,0(5),1-3. |
MLA | 王杉林,et al."解二次背包问题的一个线性化方法".兰州文理学院学报:自然科学版 0.5(2014):1-3. |
条目包含的文件 | 条目无相关文件。 |
个性服务 |
查看访问统计 |
谷歌学术 |
谷歌学术中相似的文章 |
[王杉林]的文章 |
[杨雪绒]的文章 |
百度学术 |
百度学术中相似的文章 |
[王杉林]的文章 |
[杨雪绒]的文章 |
必应学术 |
必应学术中相似的文章 |
[王杉林]的文章 |
[杨雪绒]的文章 |
相关权益政策 |
暂无数据 |
收藏/分享 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论