| 摘要 | 第5-6页 |
| Abstract | 第6页 |
| 第1章 绪论 | 第8-18页 |
| 1.1 排序问题 | 第8-10页 |
| 1.1.1 常用参数及记号 | 第9页 |
| 1.1.2 排序问题研究的一些发展趋势 | 第9-10页 |
| 1.2 计算复杂性的基本概念 | 第10-12页 |
| 1.3 多代理排序问题 | 第12-17页 |
| 1.3.1 博弈论角度研究多代理排序问题 | 第12-13页 |
| 1.3.2 组合优化角度研究多代理排序问题 | 第13-17页 |
| 1.4 本文研究内容 | 第17-18页 |
| 第2章 单机带释放时间的两代理排序问题复杂性与近似方案 | 第18-29页 |
| 2.1 1|r_j|C_(max)~A:C_(max)~B≤Q问题 | 第18页 |
| 2.2 1|r_j|C_(max)~A:C_(max)~B≤Q复杂性分析 | 第18-19页 |
| 2.3 限制情形1|r_j|C_(max)~A:C_(max)~B≤Q的PTAS | 第19-29页 |
| 2.3.1 PTAS设计思路 | 第19-20页 |
| 2.3.2 PTAS实施过程 | 第20-29页 |
| 第3章 平行机上完工时间和的两代理排序问题 | 第29-37页 |
| 3.1 Pm||∑C_j~A:∑C_j~B≤Q问题 | 第29页 |
| 3.2 Pm||∑C_j~A:∑C_j~B≤Q复杂性分析 | 第29页 |
| 3.3 Pm||∑C_j~A:∑C_j~B≤Q的拟多项式时间算法 | 第29-32页 |
| 3.4 限制情形Pm||∑C_j~A:∑C_j~B≤Q的FPTAS | 第32-37页 |
| 第4章 平行机上最大完工时间的两代理排序问题 | 第37-43页 |
| 4.1 P||C_(max)~A:C_(max)~B≤Q问题 | 第37页 |
| 4.2 P||C_(max)~A:C_(max)~B≤Q复杂性分析 | 第37页 |
| 4.3 限制情形P||C_(max)~A:C_(max)~B≤Q的PTAS | 第37-43页 |
| 第5章 总结与展望 | 第43-44页 |
| 参考文献 | 第44-47页 |
| 致谢 | 第47页 |
