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

发布时间：2018-05-23 14:36

  本文选题：优化 + 背包问题　； 参考：《东北师大学报(自然科学版)》2004年01期

【摘要】：　对一类优化问题———背包问题(0-1KnapsackProblem)的求解过程进行了分析,得到了不变决策变量集合,为化简对问题求解的算法奠定了数学基础.
[Abstract]:The process of solving a class of optimization problem-knapsack problem (0-1Knapsack problem) is analyzed, and the set of invariant decision variables is obtained, which lays a mathematical foundation for simplifying the algorithm of solving the problem.
【作者单位】： 东北大学信息科学与工程学院 长春师范学院数学系 华宝信托投资有限公司 辽宁经济职业技术学院基础部
【基金】：国家博士点专项科研基金资助项目(2000014512)
【分类号】：C934

【参考文献】

相关期刊论文 前2条

1 王万良;线性约束优化问题的共轭梯度型算法及其收敛性[J];东北师大学报(自然科学版);2002年02期

2 高天,翟延慧,王梦光;特殊多维0-1背包问题的约束简化方法——不等式单约束生成法[J];东北师大学报(自然科学版);2002年03期

【共引文献】

相关期刊论文 前2条

1 高天,翟延慧,王梦光;特殊多维0-1背包问题的约束简化方法——不等式单约束生成法[J];东北师大学报(自然科学版);2002年03期

2 史文谱,刘迎曦,巩华荣,李翠华;黄金分割法在无约束多元优化问题中的应用[J];东北师大学报(自然科学版);2003年02期

相关博士学位论文 前1条

1 王初;项目集合选择优化理论、方法与创新研究[D];天津大学;2004年

相关硕士学位论文 前3条

1 安会刚;项目组合选择理论框架与方法研究[D];西北工业大学;2007年

2 高怀明;线性约束最优化问题的投影梯度法[D];首都师范大学;2007年

3 刘磊;基于多目标组合的项目执行度研究[D];山东科技大学;2007年

【二级参考文献】

相关期刊论文 前3条

1 王万良;线性约束优化问题的共轭梯度型算法及其收敛性[J];东北师大学报(自然科学版);2002年02期

2 赖炎连;非线性规划的法向与梯度组合方向算法及其收敛性[J];系统科学与数学;1990年02期

3 柴山，孙焕纯;求解一类（0，1）规划问题的相对差商法[J];系统工程学报;1996年01期

【相似文献】

相关期刊论文 前10条

1 蔡琳;;浅谈优化领导素质的规律和途径[J];商业文化(下半月);2011年08期

2 ;[J];;年期

3 ;[J];;年期

4 ;[J];;年期

5 ;[J];;年期

6 ;[J];;年期

7 ;[J];;年期

8 ;[J];;年期

9 ;[J];;年期

10 ;[J];;年期

相关会议论文 前1条

1 谯谊;甘仞初;封殿胜;;基于古诺模型的信息系统外包决策研究[A];第八届中国管理科学学术年会论文集[C];2006年

，

本文编号：1925195