|
|||||
|
|
| 一种对特殊多维O-1背包问题的约束简化方法 | |
| 引用本文： | 迟东璇. 一种对特殊多维O-1背包问题的约束简化方法[J]. 渤海大学学报(自然科学版), 2001, 22(2): 11-13 |
| 作者姓名： | 迟东璇 |
| 作者单位： | 锦州师范学院数学系, |
| 基金项目： | 辽宁省教育厅科学基金资助(9808111079). |
| 摘 要： | 针对一类组合优化问题-多维0-1背包问题(MKP),这是一个NP-难问题,提出一种能减少求解难度的方法-约束化简方法.定义了MKP的紧约束的概念.提出了一种代替多约束组的计算方法.对于经过替换后所得到的新问题,证明了与其原问题解精度上的等价性. |
| 关 键 词： | NP-难问题 化简约束 紧约束 解精度等价性 |
| 文章编号： | 1007-533X(2001)02-0011-03 |
| 修稿时间： | 2001-03-02 |
A predigest method for the restrict of special multi-dimension 0-1 knapsack problem |
|
| Abstract: | |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ | |