武光华

作品数：5被引量：0H指数：0
导出分析报告
供职机构：潍坊科技学院更多>>
发文主题：拒绝排序FPTAS机器准备时间动态规划更多>>
发文领域：理学文学文化科学机械工程更多>>
发文期刊：《青岛大学学报（自然科学版）》《菏泽学院学报》《洛阳理工学院学报（自然科学版）》更多>>
所获基金：国家自然科学基金山东省自然科学基金更多>>
-
在结果中检索

检索结果分析

署名顺序

  • 全部
  • 第一作者
结果分析中...
共 条 记 录，以下是1-5
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
例析反例在考研数学中的应用
《学周刊（上旬）》2014年第11期37-37,共1页武光华 
反例在数学中有着广泛的应用,本文就几个结论给出反例并分析如何构造反例。
关键词：反例 假命题 构造法 
平行机上一种带拒绝费用的排序问题研究
《青岛大学学报（自然科学版）》2014年第2期14-16,共3页武光华 
主要研究了一种平行机上的排序问题。目标函数是使总完工时间最小但不能超过总拒绝费用的阀值。提出了该问题是NP-难的证明。针对该排序问题给出了伪多项式时间的动态规划算法且设计出了FPTAS。
关键词：近似算法 可拒绝排序 动态规划 FPTAS 
带学习效应的单机成组排序问题
《洛阳理工学院学报（自然科学版）》2010年第2期72-77,共6页苑丽华 武光华 
国家自然科学基金资助项目(10671108)
考虑了在工件具有学习效应的条件下,目标函数为最大完工时间和总完工时间的单机成组排序问题。对这两个问题分别给出了多项式时间算法并证明了其算法的最优性。
关键词：成组排序 学习效应 最优算法 
一种带拒绝费用的排序问题研究
《洛阳理工学院学报（自然科学版）》2010年第1期61-64,共4页武光华 丽苑华 
国家自然科学基金资助项目(10671108)
主要研究了一种带拒绝费用的排序问题。目标函数是在不超过总拒绝费用阀值的前提下使最大完工时间最小。首先,证明了该问题是N P-难的;然后我们针对这个问题设计出了伪多项式时间的动态规划算法,并给出了FPTAS。
关键词：近似算法 可拒绝排序 动态规划 FPTAS 
带准备时间的同类机半在线问题的近似算法
《菏泽学院学报》2009年第5期1-4,共4页武光华 苑丽华 
国家自然科学基金资助项目(10671108);山东省自然科学基金资助项目(Y2005A04)
研究了带机器准备时间的两台同类机已知工件最大加工时间的半在线排序问题,讨论了极小化最大工件完工时间这个目标函数,并给出了一个竞争比为分段函数的近似算法.
关键词：同类机 半在线 竞争比 机器准备时间 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部