您的位置： 专家智库 > >

孙晓梅

作品数：1 被引量：0H指数：0
供职机构：河南工程学院数理科学系更多>>
发文基金：河南省教育厅自然科学基金国家自然科学基金更多>>
相关领域：理学更多>>

合作作者

文献类型

  • 1篇中文期刊文章

领域

  • 1篇理学

主题

  • 1篇多项式
  • 1篇多项式时间
  • 1篇多项式时间算...
  • 1篇排序

机构

  • 1篇河南工程学院
  • 1篇郑州大学
  • 1篇中原工学院

作者

  • 1篇冯琪
  • 1篇刘瑞芳
  • 1篇孙晓梅

传媒

  • 1篇数学的实践与...

年份

  • 1篇2012
共 1 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
一个具有退化的两个代理的排序问题
2012年
考虑两个代理的带有退化的单机排序问题.第一个代理J以完工时间和为目标函数,第二个代理J以最大延迟为目标函数,并且两个代理的加工时间是按时间退化的,所谓按时间退化就是每个工件的加工时间是其开始加工时间的函数.问题的目标是寻找一种排序,使得两个代理的目标函数之和达到最小.证明该问题可在O(n_1n_2(n_1+n_2))时间内求解.
冯琪孙晓梅刘瑞芳
关键词：排序多项式时间算法
全选 清除 导出
共1页<1>
聚类工具0