解二次背包问题的一个线性化方法
王杉林; 杨雪绒
2014
发表期刊兰州文理学院学报:自然科学版
卷号0期号:5页码:1-3
摘要讨论了二次背包问题(QKP)的一种线性化方法.利用文献中的相关结论,通过增加变量和线性约束,将(QKP)的二次0-1规划模型等价转化为一个线性混合整数规划模型,再利用计算线性混合整数规划的软件(如Ilog-cplex或Lingo)求解,从而解决原问题.对所构造问题实例的计算,验证了求解(QKP)方法的有效性.
关键词二次背包问题 整数规划 线性混合0-1规划 线性化方法
URL查看原文
ISSN2095-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.
条目包含的文件
条目无相关文件。
个性服务
查看访问统计
谷歌学术
谷歌学术中相似的文章
[王杉林]的文章
[杨雪绒]的文章
百度学术
百度学术中相似的文章
[王杉林]的文章
[杨雪绒]的文章
必应学术
必应学术中相似的文章
[王杉林]的文章
[杨雪绒]的文章
相关权益政策
暂无数据
收藏/分享
所有评论 (0)
暂无评论
 

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。