首页> 中文期刊> 《渤海大学学报（自然科学版）》 >一种对特殊多维O-1背包问题的约束简化方法

一种对特殊多维O-1背包问题的约束简化方法

开具论文收录证明 >>

文献代查 >>

页面导航

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

摘要

针对一类组合优化问题-多维0-1背包问题(MKP),这是一个NP-难问题,提出一种能减少求解难度的方法-约束化简方法.定义了MKP的紧约束的概念.提出了一种代替多约束组的计算方法.对于经过替换后所得到的新问题,证明了与其原问题解精度上的等价性.

著录项

来源
《渤海大学学报（自然科学版）》 |2001年第2期|11-13|共3页
作者
迟东璇;
展开▼
作者单位

锦州师范学院数学系,;

展开▼
原文格式 PDF
正文语种 chi
中图分类整数规划;
关键词
NP-难问题; 化简约束; 紧约束; 解精度等价性;

相似文献

中文文献
外文文献
专利

1. 一种对特殊多维0-1背包问题的约束简化方法 [J] . 迟东璇 . 锦州师范学院学报：自然科学版 . 2001,第2期
2. 对一类特殊多维0-1背包问题的可行域替代解法--生成单约束法 [J] . 迟东璇 ,栾孟杰 ,赵强 . 渤海大学学报（自然科学版） . 2005,第004期
3. 一种改进的蚁群算法求解多维背包问题 [J] . 王小彤 ,侯立刚 ,苏成利 . 辽宁石油化工大学学报 . 2015,第004期
4. 一种新的求解多维背包问题的分散算法 [J] . 张晓霞 ,刘哲 . 计算机应用研究 . 2012,第005期
5. 一种求解多维背包问题的和声优化搜索算法 [J] . 拓守恒 . 微电子学与计算机 . 2012,第6期
6. 一种求解多维0-1背包问题的克隆选择算法 [C] . 侯冲 ,杜海峰 ,西安交通大学工程训练中心 . 第十四届中国神经网络学术会议 . 2004
7. 基于烟花算法的多维背包问题的求解 [A] . 吕璧成 . 2020

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

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

客服微信
服务号