带有链优先约束的两类排序问题

摘要

排序问题一直受到国际上学术界的重视,而其中的分批排序问题,因其明显的实际意义,更是吸引了国内外许多学者.该文主要研究了带有链优先约束的单机分批排序与平行机排序问题.

目录

文摘

英文文摘

第一章序言

§1.1排序

§1.2分批排序

§1.3计算复杂性

§1.4 P类和NP类

§1.5近似算法

§1.6优先约束

第二章带有链优先约束的分批排序问题

§2.1引言

§2.2问题与算法

§2.3特殊情形

§2.4结论

第三章带有链优先约束的平行机排序问题

§3.1引言

§3.2问题与符号

§3.3主要结果

§3.4结论

参考文献

读硕士研究生期间发表或完成的的论文

致谢