丽苑华

作品数：1被引量：0H指数：0
导出分析报告
供职机构：曲阜师范大学运筹与管理学院更多>>
发文主题：FPTAS拒绝动态规划排序更多>>
发文领域：文学更多>>
发文期刊：《洛阳理工学院学报（自然科学版）》更多>>
所获基金：国家自然科学基金更多>>
-
在结果中检索

检索结果分析

署名顺序

  • 全部
  • 第一作者
结果分析中...
共 条 记 录，以下是1-1
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
一种带拒绝费用的排序问题研究
《洛阳理工学院学报（自然科学版）》2010年第1期61-64,共4页武光华 丽苑华 
国家自然科学基金资助项目(10671108)
主要研究了一种带拒绝费用的排序问题。目标函数是在不超过总拒绝费用阀值的前提下使最大完工时间最小。首先,证明了该问题是N P-难的;然后我们针对这个问题设计出了伪多项式时间的动态规划算法,并给出了FPTAS。
关键词：近似算法 可拒绝排序 动态规划 FPTAS 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部