首页> 中文期刊>东北师大学报：自然科学版 >特殊多维0-1背包问题的约束简化方法——不等式单约束生成法

特殊多维0-1背包问题的约束简化方法——不等式单约束生成法

开具论文收录证明 >>

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

页面导航

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

摘要

针对一类组合优化问题中多维 0 -1背包问题 (MKP) ,给出一种能减少求解难度的方法 :不等式单约束生成法 ;定义了MKP的紧约束概念 ,指出MKP也是一个NP -难问题 ;提出了一种代替多约束组的计算方法 ,并证明了经过替换后所得到的新问题与原问题在解精度上的等价性 .

著录项

来源
《东北师大学报：自然科学版》|2002年第3期|21-26|共6页
作者
高天; 翟延慧; 王梦光;
展开▼
作者单位

东北大学信息学院系统研究所;

长春师范学院数学系;

展开▼
原文格式 PDF
正文语种 chi
中图分类整数规划;
关键词
多维0-1背包问题; 约束简化方法; 不等式单约束生成法; NP-难问题; 紧约束; 解精度等价性; O-1规划; 组合优化;

相似文献

中文文献
外文文献
专利

1. 一种对特殊多维0-1背包问题的约束简化方法 [J] . 迟东璇 . 锦州师范学院学报：自然科学版 . 2001,第2期
2. 一种对特殊多维O-1背包问题的约束简化方法 [J] . 迟东璇 . 渤海大学学报（自然科学版） . 2001,第002期
3. 对一类特殊多维0-1背包问题的可行域替代解法--生成单约束法 [J] . 迟东璇 ,栾孟杰 ,赵强 . 渤海大学学报（自然科学版） . 2005,第004期
4. 求解多约束0-1背包问题的遗传算法的改进 [J] . 吕聪颖 ,胡平 ,刘炯 . 计算机与现代化 . 2012,第009期
5. 变量不等式紧约束的粘合现象及约束灵敏度分析—状态变量不等式紧约束作用分析I [C] . 杭乃善 ,杨柳林 ,阳丽 . 中国高等学校电力系统及其自动化专业第二十六届学术年会暨中国电机工程学会电力系统专业委员会2010年年会 . 2010
6. 多约束二次0-1背包问题的一个有效算法 [A] . 孙娟 . 2006

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

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

客服微信
服务号