作  者

不  限

  • 不  限
  • 1915年
  • 1949年
  • 1979年

不  限

  • 不  限
  • 1979年
  • 1949年
  • 1915年
  • 全  文
  • 主  题
  • 篇  名
  • 关键词
  • 作  者
  • 作者单位
  • 摘  要
  • 参考文献
  • 基  金
  • 文献来源
  • 发表时间
  • 中图分类号

全  文

不  限

  • 不  限
  • 1915年
  • 1949年
  • 1979年

不  限

  • 不  限
  • 1979年
  • 1949年
  • 1915年
  • 全  文
  • 主  题
  • 篇  名
  • 关键词
  • 作  者
  • 作者单位
  • 摘  要
  • 参考文献
  • 基  金
  • 文献来源
  • 发表时间
  • 中图分类号
设置
  • 关闭历史记录
  • 打开历史纪录
  • 清除历史记录
引用
筛选:
文献类型 文献类型
学科分类 学科分类
发表年度 发表年度
作者 作者
机构 机构
基金 基金
研究层次 研究层次
排序:
显示:
CNKI为你找到相关结果

在线平行机排序问题研究  CNKI文献

排序(调度)理论是近年来组合优化方向很活跃的一个研究分支,受到众多学者的关注.对于排序问题的研究已有几十年的历史.本文研究了近十几年发展起来的若干在线排序问题.全书共分为六章,第一章主要介绍与排序问题相...

丁际环 导师:张国川 浙江大学 2008-01-01 博士论文

关键词: 排序 / 计算复杂性 / 在线算法 / 竞争比分析

下载(225)| 被引(1)

1|B,r_j∈{0,r}|ΣC_j问题的复杂性及近似算法  CNKI文献

讨论了分批排序中工件有两个到达时间 ,以工件完工时间总和为目标函数的批处理问题 ,证明了其NP_完备性 ,并以Brucker等[1] 给出的动态规划算法为基础 ,给出了一性能指标为 2的多项式时间近似算法

丁际环 刘丽丽... 《曲阜师范大学学报(自然科学版)》 2000年04期 期刊

关键词: 分批排序 / 动态规划 / NP-完备 / 性能指标

下载(56)| 被引(21)

带机器准备时间的同类机在线与半在线排序问题  CNKI文献

研究带机器准备时间的m台同类机 (uniformmachines)在线和半在线排序问题 ,目标函数为极小化最大机器 (工件 )完工时间 .对于在线情形 ,证明了LS算法的最坏情况为 ρ =( 1+ 5 ) 2 ,m =2 ,1+ 2m - 2 2 ,m≥ 3 ,并且当...

丁际环 曲桂东... 《曲阜师范大学学报(自然科学版)》 2003年03期 期刊

关键词: 在线排序 / 近似算法 / 最坏情况

下载(51)| 被引(7)

分批排序问题及带机器准备时间的同类机排序问题  CNKI文献

论文包括三部分,序言介绍了一些背景知识;第一部分研究了单台批处理机器、工件带有到达时间以完工时间之和为目标函数的排序问题。证明了当工件有两类到达时间时,这一问题,即问题是NP-完备的,并给出了此问题的一...

丁际环 导师:张玉忠 曲阜师范大学 2001-03-20 硕士论文

关键词: NP-完备 / 近似算法 / 分批排序 / 最坏情况界

下载(78)| 被引(0)

广义变分不等式问题的一种新投影类方法  CNKI文献

提出了一种求解广义变分不等式问题的新投影方法,该方法利用了一种新的搜索方向.并证明了新算法对伪单调算子的广义变分不等式具有全局收敛性.

岳丽 古鲁峰... 《曲阜师范大学学报(自然科学版)》 2011年02期 期刊

关键词: 广义变分不等式 / 伪单调算子 / 全局收敛 / 投影法

下载(52)| 被引(1)

学术研究指数分析(近十年)详情>>

  • 发文趋势
时间的形状