期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

一类优化问题中的不变决策子集 被引量：1

In a kind of optimization problem the subset of immovability decision-making
在线阅读 下载PDF
导出
摘要 　对一类优化问题———背包问题(0-1KnapsackProblem)的求解过程进行了分析,得到了不变决策变量集合,为化简对问题求解的算法奠定了数学基础. 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.
作者 迟东旋 翟延慧 高天 郭颖
机构地区 东北大学信息科学与工程学院 长春师范学院数学系 华宝信托投资有限公司 辽宁经济职业技术学院基础部
出处 《东北师大学报（自然科学版）》 CAS CSCD 北大核心 2004年第1期7-13,共7页 Journal of Northeast Normal University(Natural Science Edition)
基金 国家博士点专项科研基金资助项目(2000014512)
关键词 优化 背包问题 不变决策变量 NP—hard optimization knapsack problem immovability decision-making NP-hard
分类号 O232 [理学—运筹学与控制论]
  • 相关文献

参考文献2

二级参考文献5

共引文献5

同被引文献11

  • 1肖桂荣.预测问题中的PMC准则[J].东北师大学报（自然科学版）,2004,36(4):29-32. 被引量：5
  • 2Reiman M.Open queuing networks in heavy traffic[J].Math Oper Res,1984,9:441-458.
  • 3Chen H,Zhang H.Diffusion approximation for re-entrant lines with a first-buffer-first-service priority disciplines[J].Queuing Systems,1995,23:177-195.
  • 4Peterson W P.A heavy traffic limit theorem for networks of queues with multiple customers types[J].Math Oper Res,1991,16:90-118.
  • 5Dai J G,Wang Y.Nonexistence of Brownian models of certain nulticlass queuing networks[J].Queuing Systems Theory Appl,1993,13:41-46.
  • 6Chen H,Zhang H.Diffusion approximation for Kumar-Seidman netwoks under priority service discipline[J].Operation Research Letter,1998,23:171-181.
  • 7Chen H,Zhang H.Diffusion approximation for some queuing networks with FIFO service disciplines[J].Math Oper Res,2000,25(4):679-707.
  • 8Dai G,Hasenbein J J.Stability of a three-station fluid network[J].Queuing Systems Theory Appl,1999(4):293-325.
  • 9Csorgo M.An approximation of stopped sums with applications in queuing theory[J].Adv Appl Prob,1987,19:674-690.
  • 10Ethier S N,Kurtz T G.Markov process,characterization and convergence[M].New York:Wiley,1986.26-80.

引证文献1

东北师大学报（自然科学版）
2004年 第1期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部