排序论

作品数:24被引量:19H指数:3
导出分析报告
相关领域:理学更多>>
相关作者:陈荣军唐国春井彩霞杨汉兴王刚更多>>
相关机构:上海第二工业大学常州工学院郑州大学北京交通大学更多>>
相关期刊:《现代职业教育》《郑州大学学报(理学版)》《常州工学院学报》《自然杂志》更多>>
相关基金:国家自然科学基金天津市高等学校人文社会科学研究项目国家法治与法学理论研究一般课题国家社会科学基金更多>>
-

检索结果分析

结果分析中...
选择条件:
  • 主题=多项式x
条 记 录,以下是1-3
视图:
排序:
单位操作长度的自由作业问题多项式时间算法
《科学技术与工程》2009年第4期981-984,共4页陈荣军 
国家自然科学基金重大国际(地区)合作研究项目(70731160015);江苏省教育厅项目(yw06037);江苏省"青蓝"工程资助
研究了工件操作长度为1或0的自由作业问题。在不同目标函数下,用数学规划及组合方法设计相应的多项式时间算法。
关键词:排序论 多项式算法 自由作业 单位长度 
一类复合并行机排序问题的多项式时间算法
《武汉冶金科技大学学报》1997年第2期239-244,共6页杨汉兴 
在经典排序论中,一般都作以下两条假设:每台机器在任一时刻至多加工一个零件,每个零件在任一时刻至多被一台机器加工。本文研究在并行加工中多台机器可同时加工一个零件的排序问题,且每个零件可在固定的一个机器的子集上加工。在机...
关键词:多项式时间算法 计算复杂性 排序论 
一类多机排序问题算法及其计算复杂性研究
《武汉冶金科技大学学报》1997年第3期373-379,共7页杨汉兴 
在经典排序论中,一般都假设每个工件在任一时刻仅被一台机器加工,且每台机器至多仅加工一个工件。在这篇文章中,研究这样一类排序问题:每个工件可以被多个不同的机器子集加工,其加工速度对于不同的机器子集是不同的,被加工的工件...
关键词:计算复杂性 多项式时间算法 排序论 算法 
检索报告 对象比较 聚类工具 使用帮助 返回顶部