手机知网 App
24小时专家级知识服务
打 开
手机知网|搜索

分批排序的“转换引理”及其应用

张玉忠;王忠志;王长钰

  本文首次对同类机分批排序问题进行了研究,讨论极小化最大完工时间和极小化最大延迟两类问题.首先揭示了分批排序问题与经典排序问题之间的联系,得到了有趣的“转换引理”,提出了近似算法并用“转换引理”分析了这些算法的最差性能,改进了前人的诸多结果.……   
[关键词]:排序;同类机;LPT算法;LS算法;装箱
[文献类型]:期刊
[文献出处]: 《系统科学与数学2002年03期