东北师大学报(自然科学版)
東北師大學報(自然科學版)
동북사대학보(자연과학판)
JOURNAL OF NORTHEAST NORMAL UNIVERSITY(NATURAL SCIENCE EDITION)
2004年
1期
7-13
,共7页
迟东旋%翟延慧%高天%郭颖
遲東鏇%翟延慧%高天%郭穎
지동선%적연혜%고천%곽영
优化%背包问题%不变决策变量%NP-hard
優化%揹包問題%不變決策變量%NP-hard
우화%배포문제%불변결책변량%NP-hard
对一类优化问题--背包问题(0-1Knapsack Problem)的求解过程进行了分析,得到了不变决策变量集合,为化简对问题求解的算法奠定了数学基础.
對一類優化問題--揹包問題(0-1Knapsack Problem)的求解過程進行瞭分析,得到瞭不變決策變量集閤,為化簡對問題求解的算法奠定瞭數學基礎.
대일류우화문제--배포문제(0-1Knapsack Problem)적구해과정진행료분석,득도료불변결책변량집합,위화간대문제구해적산법전정료수학기출.