首页> 中文期刊>甘肃联合大学学报（自然科学版） >一类可分离的非线性0-1背包问题的分枝定界算法

一类可分离的非线性0-1背包问题的分枝定界算法

开具论文收录证明 >>

期刊封面封底目录下载 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

构造出了一类可分离非线性0-1背包问题的分枝定界算法,分枝的过程是普通的0-1变量分枝,用简单的取整启发式法确定更好的可行解;而在每个分枝结点处用线性松弛技术确定了它的子问题的一个线性规划松弛逼近,由此得到最优值的一个下界.数值结果表明所提出的算法是有效的,可以求解中等规模的问题.

著录项

来源
《甘肃联合大学学报（自然科学版）》|2006年第6期|1-4,11|共5页
作者
段玉红; 高岳林;
展开▼
作者单位

宁夏大学,数学与计算机学院,宁夏,银川,750021;

宁夏大学,数学与计算机学院,宁夏,银川,750021;

西北第二民族学院,信息与计算科学系,宁夏,银川,750021;

展开▼
原文格式 PDF
正文语种 chi
中图分类运筹学;
关键词
0-1背包问题; 可分离凹规划; 分枝定界方法; 线性规划松弛;

相似文献

中文文献
外文文献
专利

1. 一类0-1背包问题的分枝定界DA PSO启发式算法 [J] . 段玉红 . 宝鸡文理学院学报（自然科学版） . 2018,第004期
2. 一类连续可分离背包问题的直接算法 [J] . 朱婷婷 ,陈伟 ,陈娟娟 . 运筹学学报 . 2013,第001期
3. 一类0-1背包问题的启发式网络策略模型与算法 [J] . 夏倩 ,张晓龙 . 电子科技 . 2014,第010期
4. 0-1背包问题的非线性降维近似算法 [J] . 赵建英 . 内蒙古师范大学学报（自然科学汉文版） . 2007,第001期
5. 一类新的非线性比式和问题的分枝定界算法(英文) [J] . 李晓爱 ,刘金伟 . 应用数学 . 2012,第4期
6. 基于人工鱼群算法的0-1背包问题的优化算法及其改进 [C] . 王翠茹 ,周春雷 . 2005年中国模糊逻辑与计算智能联合学术会议 . 2005
7. 非线性背包问题的0-1线性化方法 [A] . 姜计荣 . 2004

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号