王珍

作品数：1被引量：6H指数：1
导出分析报告
供职机构：曲阜师范大学运筹与管理学院更多>>
发文主题：单机极小化拒绝动态规划最大完工时间更多>>
发文领域：理学更多>>
发文期刊：《曲阜师范大学学报（自然科学版）》更多>>
所获基金：山东省自然科学基金更多>>
-
在结果中检索

检索结果分析

署名顺序

  • 全部
  • 第一作者
结果分析中...
共 条 记 录，以下是1-1
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
极小化最大完工时间及拒绝费用的单机可拒绝分批排序被引量：6
《曲阜师范大学学报（自然科学版）》2007年第2期35-38,共4页王珍 曹志刚 张玉忠 
山东省自然科学基金资助(Y2005A04)
首次考虑了工件可拒绝的单机分批排序问题,目标函数是极小化最大完工时间加上被拒绝工件的拒绝费用之和.对于工件同时到达的情况,本文通过动态规划算法给出了多项式时间的精确算法,借助于数据结构中的堆排序,我们将算法复杂性降低为O(n2...
关键词：排序 分批 可拒绝 最大完工时间 动态规划 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部