您的位置： 专家智库 > >

任剑锋

作品数：1 被引量：1H指数：1
供职机构：曲阜师范大学运筹与管理学院更多>>
相关领域：理学自动化与计算机技术更多>>

合作作者

文献类型

  • 1篇中文期刊文章

领域

  • 1篇自动化与计算...
  • 1篇理学

主题

  • 1篇多项式
  • 1篇多项式时间
  • 1篇无界
  • 1篇拒绝
  • 1篇分批排序问题
  • 1篇NP-困难
  • 1篇FPTAS

机构

  • 1篇临沂师范学院
  • 1篇曲阜师范大学

作者

  • 1篇蔡增霞
  • 1篇张咸昭
  • 1篇任剑锋

传媒

  • 1篇运筹学学报（...

年份

  • 1篇2009
共 1 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
工件加工可拒绝的无界批量分批排序问题的几点探讨(英文)被引量：1
2009年
本文对两个加工可拒绝的无界批量分批排序问题1|B≥n,rej|∑w_jT_j+TP和1|B≥n,rej|∑w_jU_j+TP进行了研究,对这两个问题分别给出了伪多项式时间算法和(FPTAS)近似算法.目前为止它们都是比较好的精确算法和近似算法.
张咸昭蔡增霞任剑锋
关键词：NP-困难FPTAS
全选 清除 导出
共1页<1>
聚类工具0