您的位置： 专家智库 > >

国家自然科学基金委员会数学天元基金(11326191)

作品数：1 被引量：0H指数：0
相关作者：张喆李文华更多>>
相关机构：中原工学院郑州大学更多>>
发文基金：河南省自然科学基金国家自然科学基金委员会数学天元基金国家自然科学基金更多>>
相关领域：理学更多>>

文献类型

  • 1篇中文期刊文章

领域

  • 1篇理学

主题

  • 1篇多项式
  • 1篇误工
  • 1篇加权
  • 1篇JT
  • 1篇W
  • 1篇J

机构

  • 1篇郑州大学
  • 1篇中原工学院

作者

  • 1篇李文华
  • 1篇张喆

传媒

  • 1篇数学杂志

年份

  • 1篇2015
共 1 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
问题1|d_j=d|Σw_jT_j的一个全多项式近似方案
2015年
本文对具有相同工期的单机最小化加权总误工问题进行了讨论.利用强NP-困难问题1ΣwjTj的一个O(n2)时间的近似算法,把该算法得到的目标值作为问题1|dj=d|ΣwjTj的一个上界,对问题1|dj=d|ΣwjTj给出全多项式近似方案(FPTAS).已知问题1|dj=d|ΣwjTj是一般意义下的NP-困难问题,并且已经有人对该问题给出了拟多项式时间算法,本文对已有结果进行了扩充.
张喆李文华
全选 清除 导出
共1页<1>
聚类工具0