2024年11月16日
星期六
|
欢迎来到营口市图书馆•公共文化服务平台
登录
|
注册
|
进入后台
[
APP下载]
[
APP下载]
扫一扫,既下载
全民阅读
职业技能
专家智库
参考咨询
您的位置:
专家智库
>
>
杜东雷
作品数:
8
被引量:20
H指数:3
供职机构:
中国科学院应用数学研究所
更多>>
发文基金:
国家自然科学基金
山东省自然科学基金
更多>>
相关领域:
理学
更多>>
合作作者
杜玉祥
泰安师范专科学校数学与计算机科...
张玉忠
曲阜师范大学
韩继业
中国科学院应用数学研究所
张国川
中国科学院应用数学研究所
陈礴
WarwickBusiness...
作品列表
供职机构
相关作者
所获基金
研究领域
题名
作者
机构
关键词
文摘
任意字段
作者
题名
机构
关键词
文摘
任意字段
在结果中检索
文献类型
8篇
中文期刊文章
领域
8篇
理学
主题
5篇
排序
2篇
稳定性
2篇
LPT算法
2篇
MAX
1篇
单调性
1篇
单机排序
1篇
对偶
1篇
对偶规划
1篇
映射
1篇
值映射
1篇
贪婪算法
1篇
平行机
1篇
平行机排序
1篇
启发式算法
1篇
最大完工时间
1篇
最坏性能比
1篇
完工时间
1篇
线性分式规划
1篇
集值
1篇
集值映射
机构
6篇
中国科学院
2篇
山东大学
2篇
曲阜师范大学
2篇
泰安师范专科...
作者
8篇
杜东雷
3篇
杜玉祥
2篇
张玉忠
2篇
韩继业
1篇
张国川
1篇
陈礴
传媒
3篇
曲阜师范大学...
2篇
应用数学学报
1篇
中国科学(A...
1篇
高校应用数学...
1篇
运筹学杂志
年份
1篇
1999
4篇
1997
2篇
1994
1篇
1992
共
8
条 记 录,以下是 1-8
全选
清除
导出
排序方式:
相关度排序
被引量排序
时效排序
关于P|s_(ij)|C_(max)问题的LPT算法
被引量:13
1999年
张玉忠
杜东雷
林钧昌
关键词:
排序
平行机排序
LPT算法
单调性
一类P/S_(ij)/C_(max)问题的LS算法分析
被引量:3
1997年
提出一类有准备时间的排序问题;分析了LS算法解此问题的最坏情况;修改了LPT算法,使最差性能指标由4-2m改进到83-23m.
张玉忠
杜东雷
关键词:
最大完工时间
LPT算法
排序
带准备时间的自由作业排序问题——最坏性能比分析
被引量:3
1997年
本文研究了一类自然的排序问题,带准备时间的自由作业(OpenShop)排序.在机器台数任意的情况下,证明了一个简单的贪婪算法的最坏性能比不超过2,并猜想该算法的紧界为2-1m,其中m为机器台数.特别当m=2时。
杜玉祥
杜东雷
张国川
关键词:
贪婪算法
最坏性能比
排序
二次规划的稳定性及应用
1994年
利用集值映射理论及二次规划对偶理论给出线性约束凸二次参数规划最优值函数连续的若干充分条件,直接推广了线性规划相应的结果;指出它们之间的关系;考虑了一定意义下,条件是相对弱的;最后把结果应用于随机二次规划。
杜东雷
杜玉祥
关键词:
集值映射
稳定性
带广义偏序约束的Flow-Shop排序问题
被引量:1
1997年
本文研究了一种新的排序问题:带‘广义偏序”约束的flow-shop排序问题.如工件Jj与工件.。之间有广义偏序,则Jj→Jk,且Jj的完工时间与Jk的开工时间的间隔不小于ljk和不大于ujk,0ljkujk.问题的目标函数是最大完工时间.我们证明了:具有比较简单的广义偏序约束的两台机器的flow-shop问题亦是NP-hard.我们给出了相应的启发式算法.对于单位加工时间,证明了一种较复杂的广义偏序约束的flow-shop问题是多项式可解的.
杜东雷
韩继业
关键词:
排序
一类线性分式规划的图上作业法
1992年
本文对一类线性分式规划问题用图上作业法予以解决,特别对其退化情况也给出处理的方法。
杜东雷
关键词:
线性分式规划
二次规划的稳定性问题的一些探讨
1994年
杜玉祥
杜东雷
关键词:
稳定性
对偶规划
带延迟约束单机排序的改进算法
被引量:1
1997年
给出了带延迟排序的一个改进启发式算法,从而解决了Wikum等提出的一个问题。并且此算法可以最优求解单位加工时间的问题,进一步对另一个问题,此算法亦被证明好于Wikum等原来的算法。
杜东雷
韩继业
陈礴
关键词:
排序
启发式算法
单机排序
全选
清除
导出
共1页
<
1
>
聚类工具
0
执行
隐藏
清空
用户登录
用户反馈
标题:
*标题长度不超过50
邮箱:
*
反馈意见:
反馈意见字数长度不超过255
验证码:
看不清楚?点击换一张