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

来源 :兰州文理学院学报：自然科学版 | 被引量 : 0次 | 上传用户：nature_shcn

【摘要】

：

讨论了二次背包问题(QKP)的一种线性化方法.利用文献中的相关结论,通过增加变量和线性约束,将(QKP)的二次0-1规划模型等价转化为一个线性混合整数规划模型,再利用计算线性混

【作者】

：

王杉林杨雪绒

【机构】

：

兰州商学院陇桥学院

【出处】

：

兰州文理学院学报：自然科学版

【发表日期】

：

2014年5期

【关键词】

：

二次背包问题整数规划线性混合0-1规划线性化方法 Quadratic Knapsack problem quadratic integer progra

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

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

其他文献

獭兔育种技术

从繁育体系、繁育方法、兔群整顿及育种措施4个方面对獭兔的育种技术进行了总结，以期为獭兔养殖者提供参考。

期刊

獭兔育种繁育体系繁育方法兔群整顿育种措施

植物生理学实验操作视频的制作与应用

随着黑龙江八一农垦大学教学研究型大学的建设宗旨确立,对实验课教学质量,大学生科研能力与实践能力的培养要求日益提高,因此,改进了传统的挂图式实验教学方式,制作了适合高等农业院校学生使用的植物生理学实验教学视频。通过视频的网络推广,不仅方便学生课前预习,帮助学生更好地完成动手实践过程,也便于学生课后随时复习,使理论知识和实践操作技能更好地统一,为其今后专业课程学习及投身科学研究奠定基础。

期刊

植物生理学实验视频制作应用plant physiology experimentvideo preparationapplication

3D电视的原理及电路解析

2009年12月,随着阿凡达的大热,消费者对3D的狂热在国际上掀起一轮3D热潮。在3D电影的促动下,3D市场已于2010年开始起飞。而且随着全球消费电子厂商陆续推出一批包括电视机、

期刊

3D电视主动快门式3D偏光式3D3D传输格式3D televisionactive 3Dpolarized light 3D3D transfer

基于CAN总线和无线技术的输液网络监控系统

为实现大中型医院静脉输液网络化与智能化，设计了一种利用CAN总线和无线技术的输液监控系统。该系统包括执行机节点、CAN总线网络、主节点、无线数据收发系统、控制主机等。无

期刊

CAN总线无线技术输液监控NRF2401SJA1000CAN bus wireless technology transfusion-surve

宫腔电切镜治疗宫腔粘连32例临床分析

目的探讨宫腔电切镜分离宫腔粘连的效果. 方法 2001年1月～2003年12月对32例宫腔粘连采用宫腔电切镜进行粘连分离治疗. 结果 14例Ⅰ、Ⅱ度宫腔粘连分离至宫腔完全恢复正常.9 例

期刊

宫腔粘连宫腔电切镜分离术Intrauterine adhesion Hysteroscopy Adhesiolysis

基于改进的混合高斯模型的运动目标跟踪研究

对传统混合高斯背景模型作了改进,消除了缓慢运动目标对背景模型的影响,其中提出了目标间差分方法区分出前后帧变化区,对不同区域采用不同的学习权重更新策略。通过实验证明,该改进算法提高了背景模型的健壮性,在跟踪系统中获得较好效果。

期刊

改进混合高斯模型目标间差分自适学习权重目标跟踪improved mixture Gaussian model objects subtraction

基于“器官系统为中心”的机能学教学改革的探索

随着医科院校教学改革的进行，以器官系统为中心的教学方法逐渐成为主流。内蒙古医科大学对适合于本校的医学基础课程进行初步的探索与实践，为全面实施以器官系统的教学模式，培养

期刊

机能学教学改革器官系统

腋下弧形小切口在胸部手术中的应用

目的探讨腋下弧形小切口在胸部手术中的应用. 方法采用腋下背阔肌及前锯肌之间隙弧形小切口(切口长8～14 cm)对65例胸部疾病进行手术,包括气胸、血气胸(13例),肺部良恶性肿瘤(2

期刊

小切口胸部疾病Mini - incision Thoracic disease

青海省民和县饲草产业培育发展情况调查报告

介绍了青海省民和县草业发展现状及所取得的成绩，并就存在问题及遇到的困难，提出了相应的措施与建议。

期刊

饲草产业发展现状措施民和县

基于遗传灰色GM（1，1，ρ）模型的短时交通流量预测

为了提高短时交通流量的预测精度，本文根据短时交通流量的数据特征，结合灰色模型在短时预测方面的优势，利用遗传算法根据已知数据优化灰色新陈代谢GM（1，1，ρ）模型的背景值参数P，对实

期刊

短时交通流量预测灰色模型遗传算法short-term traffic flow forecast Grey Model genetic algor

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

其他学术论文