同类机同型机的几个排序问题

摘要

论文包括三章.第一章介绍一些背景知识,主要结果包括两部分,即第二章和第三章.主要对同类机和同型机在特定条件下极小化最大完工时间的排序问题进行研究.

目录

1.1排序

1.2计算复杂性

1.3 P类和NP类

1.4近似算法

1.5论文纲要

参考文献

第二章一类Qm｜rj｜Cmax的on-line问题的LS算法分析

2.1问题背景及前人工作

2.2 on-line LS算法

参考文献

第三章一类Pm｜rj，B｜Cmax的on-line排序问题的有效算法

3.1问题背景

3.2 on-line LPT近似算法

参考文献

致谢

英文文摘