节点文献

一类优化问题中的不变决策子集

In a kind of optimization problem the subset of immovability decision-making

推荐 CAJ下载
PDF下载
不支持迅雷等下载工具，请取消加速工具后下载。

【Author】 CHI Dong-xuan~(1,2),ZHAI Yan-hui~3,GAO Tian~4,GUO Ying~5 (1.Systems Engineering Institute,Northeast University,Shenyang 110006,China; 2.Department of Mathematics,Bohai University,Jinzhou 121003,China; 3.Department of Mathematics,Changchun Teachers College,Changchun 130032,China; 4.Huabao Trust and Investment Limited Company,Shanghai 200122,China; 5.Department of Basic Science,Liaoning Economy Vocation Technology College,Shenyang 110045,China)

【机构】东北大学信息科学与工程学院；长春师范学院数学系；华宝信托投资有限公司；辽宁经济职业技术学院基础部辽宁沈阳110006渤海大学数学系辽宁锦州121003；吉林长春130032；上海200122；辽宁沈阳110045；

【摘要】对一类优化问题———背包问题(0-1KnapsackProblem)的求解过程进行了分析,得到了不变决策变量集合,为化简对问题求解的算法奠定了数学基础.更多还原

【Abstract】 To analyze result process of 0-1 knapsack problem (a kind of optimization problem),obtained the set of immovability decision-making variables.So,establish the mathematics foundation for being simple the algorithm to solve the problem.更多还原

【关键词】优化；背包问题；不变决策变量； NP-hard.；
【Key words】 optimization； knapsack problem； immovability decision-making； NP-hard；

【基金】国家博士点专项科研基金资助项目(2000014512)

【文献出处】东北师大学报(自然科学版) ,Journal of Northeast Normal University (Natural Science Edition) , 编辑部邮箱 ,2004年01期

【分类号】C934
【被引频次】1
【下载频次】37

知网节下载

节点文献中：

本文链接的文献网络图示:

本文的引文网络

节点文献