您的位置： 专家智库 > >

吴爽

作品数：2 被引量：1H指数：1
供职机构：沈阳师范大学数学与系统科学学院更多>>
发文基金：辽宁省教育厅资助项目国家自然科学基金更多>>
相关领域：理学经济管理更多>>

合作作者

文献类型

  • 2篇中文期刊文章

领域

  • 1篇经济管理
  • 1篇理学

主题

  • 1篇单机排序
  • 1篇单机排序问题
  • 1篇多项式
  • 1篇多项式时间
  • 1篇多项式时间算...
  • 1篇排序
  • 1篇总完工时间
  • 1篇最大完工时间
  • 1篇完工时间
  • 1篇开工
  • 1篇开工时间
  • 1篇反问题
  • 1篇范数
  • 1篇L1范数

机构

  • 2篇沈阳师范大学

作者

  • 2篇唐恒永
  • 2篇吴爽
  • 1篇刘洋
  • 1篇康妮妮

传媒

  • 2篇沈阳师范大学...

年份

  • 1篇2009
  • 1篇2005
共 2 条 记 录，以下是 1-2
全选 清除 导出
排序方式：
基于范数下的反瓶颈Steiner树问题
2009年
讨论了在l1范数下的反瓶颈Steiner树问题.对于给定的一个可行解,修改带限制的边权使其成为瓶颈Steiner树问题的最优解,并且在l1范数下边权的修改费用最小.讨论了最优目标值的范围,在此基础上给出了一个求解反瓶颈Steiner问题的多项式时间算法.
吴爽刘洋康妮妮唐恒永
关键词：反问题L1范数多项式时间算法
加工时间依赖于开工时间的单机排序问题被引量：1
2005年
讨论了加工时间依赖于开工时间的单机排序问题.在这一模型中每个工件具有一个基本加工时间,当工件的开工时间超过某个共同的工期后,工件会有一个时间惩罚.本文就目标函数为极小化最大完工时间和总完工时间的问题进行了讨论,对某些特殊情况给出了多项式算法.
吴爽唐恒永
关键词：排序开工时间最大完工时间总完工时间
全选 清除 导出
共1页<1>
聚类工具0