| 背包问题的若干性质及问题的简化 |
| |
| 引用本文： | 钟海林,叶祥企.背包问题的若干性质及问题的简化[J].江西科学,2008,26(1):46-47. |
| |
| 作者姓名： | 钟海林 叶祥企 |
| |
| 作者单位： | 江西师范大学数学与信息科学学院,江西,南昌,330022 |
| |
| 摘 要： | 对单约束线性整数规划（ILP，背包问题）的特性进行了分析，通过剪去无效变量对问题进行简化，并给出了问题的一个上界及最优值判定条件。
|
| 关 键 词： | 整数规划 背包问题 无效变量 |
| 文章编号： | 1001-3679（2008）01-0046-02 |
| 收稿时间： | 2007-09-19 |
| 修稿时间： | 2007-10-11 |
Some Properties of Knapsack Problem and Simplification of the Problem |
| |
| ZHONG Hai-lin,YE Xiang-qi.Some Properties of Knapsack Problem and Simplification of the Problem[J].Jiangxi Science,2008,26(1):46-47. |
| |
| Authors: | ZHONG Hai-lin YE Xiang-qi |
| |
| Institution: | ( School of Mathematics and Information,Jiangxi Normal University,Jiangxi Nanchang 330022 PRC) |
| |
| Abstract: | Some properties for the single restrict ILP(Knapsack problem)are analyzed.Through cutting the invalided variable the Knapsack problem is simplified.An upper bound of this problem and a judge of the optimal value are given. |
| |
| Keywords: | ILP Knapsack problem Invalided variable |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
