2. 您的位置
3. 首页
4. 期刊论文
5. 对一类特殊多维0-1背包问题的可行域替代解法——生成单约束法

对一类特殊多维0-1背包问题的可行域替代解法——生成单约束法

来源 :渤海大学学报：自然科学版 | 被引量 : 0次 | 上传用户：sdwhliyang

【摘 要】

：

针对一类组合优化问题-多雏0-1背包问题(MKP),属于NP-难问题,提出一种能减少求解难度的方法--可行域替代解法.给出了MKP的替代约束的概念,提出了一种具体替代多约束组的计算

【作 者】

：

迟东璇 栾孟杰 赵强 

【机 构】

：

渤海大学

【出 处】

：

渤海大学学报：自然科学版

【发表日期】

：

2005年4期

【关键词】

：

整数规划 可行域替代法 NP-HARD问题 integer programming  replacement method for restrict  NP-h 

【基金项目】

：

辽宁省教育厅资助项目

下载到本地 , 更方便阅读

下载此文 赞助VIP

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

论文部分内容阅读

针对一类组合优化问题-多雏0-1背包问题(MKP),属于NP-难问题,提出一种能减少求解难度的方法--可行域替代解法.给出了MKP的替代约束的概念,提出了一种具体替代多约束组的计算方法.最后,通过具体的实例,阐述了算法的使用方法.

其他文献