节点文献

制定大型生产计划的一个贪心算法

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

【作者】 武继刚； 乔占科；

【机构】 烟台大学计算机系； 张掖师专数学系；

【摘要】 针对大型稀疏约束矩阵类的生产计划问题提出一种贪心算法,在背包问题贪心策略的基础上,将稀疏矩阵的零元个数纳入生产决策中。

【关键词】 生产计划； 稀疏矩阵； 贪心算法； 计算复杂度；
  • 【会议录名称】 1996中国控制与决策学术年会论文集
  • 【会议名称】1996中国控制与决策学术年会
  • 【会议时间】1996-05
  • 【会议地点】中国山东济南
  • 【分类号】TP301.6
  • 【主办单位】《控制与决策》编委会、中国航空学会自动控制分会、中国自动化学会应用专业委员会、中国运筹学会决策理论及应用专业委员会、山东省自动化学会
知网节下载
节点文献中： 

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

本文的引文网络
二级参考文献(0)
参考文献(0)
共引文献(0)
节点文献
同被引文献(0)
引证文献(0)
二级引证文献(0)