2024年8月20日
星期二
|
欢迎来到南京江宁区图书馆•公共文化服务平台
登录
|
注册
|
进入后台
[
APP下载]
[
APP下载]
扫一扫,既下载
全民阅读
职业技能
专家智库
参考咨询
您的位置:
专家智库
>
>
王珍
作品数:
2
被引量:9
H指数:1
供职机构:
曲阜师范大学运筹与管理学院
更多>>
发文基金:
山东省自然科学基金
更多>>
相关领域:
理学
更多>>
合作作者
曹志刚
山东外国语职业学院
张玉忠
曲阜师范大学运筹与管理学院
作品列表
供职机构
相关作者
所获基金
研究领域
题名
作者
机构
关键词
文摘
任意字段
作者
题名
机构
关键词
文摘
任意字段
在结果中检索
文献类型
1篇
期刊文章
1篇
学位论文
领域
2篇
理学
主题
2篇
单机
2篇
动态规划
1篇
动态规划算法
1篇
排序
1篇
最大完工时间
1篇
完工时间
1篇
拒绝
1篇
极小化
1篇
工件可拒绝
1篇
分批排序问题
机构
2篇
曲阜师范大学
1篇
山东外国语职...
作者
2篇
王珍
1篇
张玉忠
1篇
曹志刚
传媒
1篇
曲阜师范大学...
年份
2篇
2007
共
2
条 记 录,以下是 1-2
全选
清除
导出
排序方式:
相关度排序
被引量排序
时效排序
极小化最大完工时间及拒绝费用的单机可拒绝分批排序
被引量:9
2007年
首次考虑了工件可拒绝的单机分批排序问题,目标函数是极小化最大完工时间加上被拒绝工件的拒绝费用之和.对于工件同时到达的情况,本文通过动态规划算法给出了多项式时间的精确算法,借助于数据结构中的堆排序,我们将算法复杂性降低为O(n2logB).
王珍
曹志刚
张玉忠
关键词:
排序
最大完工时间
动态规划
工件可拒绝的单机分批排序问题
排序问题是一类重要的组合优化问题,它广泛应用于管理科学、计算机科学、工农业生产、交通运输等许多领域,一直受到国内外学术界的重视.而其中的分批排序问题以及工件可拒绝的排序问题,因其具有明显的实际应用背景,更是吸引了国内外许...
王珍
关键词:
工件可拒绝
动态规划算法
文献传递
全选
清除
导出
共1页
<
1
>
聚类工具
0
执行
隐藏
清空
用户登录
用户反馈
标题:
*标题长度不超过50
邮箱:
*
反馈意见:
反馈意见字数长度不超过255
验证码:
看不清楚?点击换一张