NP-HARDNESS

作品数:9被引量:31H指数:2
导出分析报告
相关领域:自动化与计算机技术更多>>
相关期刊:《Journal of Computer Science & Technology》《Communications on Applied Mathematics and Computation》《Science China Mathematics》《Frontiers of Computer Science》更多>>
相关基金:国家自然科学基金教育部长江学者奖励计划更多>>
-

检索结果分析

结果分析中...
选择条件:
  • 期刊=Journal of Systems Science & Complexityx
条 记 录,以下是1-1
视图:
排序:
THE NP-HARDNESS OF THE SINGLE MACHINE COMMON DUE DATE WEIGHTED TARDINESS PROBLEM被引量:10
《Systems Science and Mathematical Sciences》1992年第4期328-333,共6页YUAN Jinjiang (Department of Mathematics,Zhengzhou University,Zhengzhou 450052,China) 
This work is supported by the National Natural Science Foundation of China
In this paper we prove that the single machine common due dateweighted tardiness problem is NP-hard.
关键词:DUE DATE TARDINESS NP-COMPLETE 
检索报告 对象比较 聚类工具 使用帮助 返回顶部