您的位置： 专家智库 > >

河南省教育厅自然科学基金(2010A110004)

作品数：3 被引量：0H指数：0
相关作者：冯琪孙晓梅马冉郑玉晖孟金涛更多>>
相关机构：河南工程学院中原工学院郑州大学更多>>
发文基金：河南省教育厅自然科学基金国家自然科学基金国家教育部博士点基金更多>>
相关领域：理学更多>>

文献类型

  • 2篇中文期刊文章

领域

  • 2篇理学

主题

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

机构

  • 2篇中原工学院
  • 1篇河南工程学院
  • 1篇郑州大学
  • 1篇郑州航空工业...

作者

  • 2篇冯琪
  • 1篇刘瑞芳
  • 1篇孙晓梅
  • 1篇孟金涛
  • 1篇郑玉晖

传媒

  • 1篇数学的实践与...
  • 1篇中原工学院学...

年份

  • 2篇2012
共 3 条 记 录，以下是 1-2
全选 清除 导出
排序方式：
两个代理的单机排序问题研究
2012年
研究了两个代理的单机排序问题.其中第一个代理以完工时间和为目标函数,第二个代理以误工工件个数为目标函数.排序问题的目标是寻找一种排序,使得在第二个代理的目标函数不超过给定上界的情况下,第一个代理的目标函数最小.本文还对这一问题设计了一个拟多项式时间算法.
冯琪孟金涛郑玉晖
关键词：排序
一个具有退化的两个代理的排序问题
2012年
考虑两个代理的带有退化的单机排序问题.第一个代理J以完工时间和为目标函数,第二个代理J以最大延迟为目标函数,并且两个代理的加工时间是按时间退化的,所谓按时间退化就是每个工件的加工时间是其开始加工时间的函数.问题的目标是寻找一种排序,使得两个代理的目标函数之和达到最小.证明该问题可在O(n_1n_2(n_1+n_2))时间内求解.
冯琪孙晓梅刘瑞芳
关键词：排序多项式时间算法
全选 清除 导出
共1页<1>
聚类工具0