| 摘要 | 第2-3页 |
| Abstract | 第3-4页 |
| 目录 | 第5-7页 |
| 第一章 绪论 | 第7-17页 |
| 1.1 组合优化与计算复杂性 | 第7-9页 |
| 1.2 排序问题 | 第9-11页 |
| 1.3 算法博弈论和排序博弈 | 第11-14页 |
| 1.4 论文概述 | 第14-17页 |
| 第二章 Makespan机制下排序博弈问题的均衡分析 | 第17-35页 |
| 2.1 引言 | 第17-19页 |
| 2.2 s≤2时SPOS的上界 | 第19-23页 |
| 2.3 s≤2时POS的上界 | 第23-27页 |
| 2.4 POS和SPOS的紧例 | 第27-35页 |
| 第三章 Parallel Processing机制下排序博弈问题的均衡分析 | 第35-45页 |
| 3.1 引言 | 第35-37页 |
| 3.2 LS排序和纳什均衡的关系 | 第37-40页 |
| 3.3 Parallel Processing机制下的Q2||C_(max) | 第40-42页 |
| 3.4 Parallel Processing机制下的Q2||C_(min) | 第42-45页 |
| 第四章 平行机排序问题的平衡度分析 | 第45-61页 |
| 4.1 引言 | 第45-46页 |
| 4.2 同型机环境下的平衡度分析 | 第46-52页 |
| 4.3 同类机环境下的平衡度分析 | 第52-58页 |
| 4.4 不同类机环境下的平衡度分析 | 第58-61页 |
| 第五章 目标函数为极小化机器最大总完工时间的排序问题 | 第61-71页 |
| 5.1 引言 | 第61页 |
| 5.2 动态规划,FPTAS和复杂性 | 第61-64页 |
| 5.3 SPT算法 | 第64-67页 |
| 5.4 RSPT算法 | 第67-71页 |
| 参考文献 | 第71-77页 |
| 简历 | 第77-79页 |
| 博士期间发表及完成的论文 | 第79-81页 |
| 致谢 | 第81页 |
