| 摘要 | 第1-4页 |
| Abstract | 第4-6页 |
| 第一章 绪论 | 第6-13页 |
| 1.Due Date问题 | 第6-7页 |
| 2.Due Date排序问题的模型 | 第7-11页 |
| 3.论文概述 | 第11-13页 |
| 第二章 问题的提出及模型设计 | 第13-17页 |
| 1.引言 | 第13-14页 |
| 2.模型设计和分析 | 第14-17页 |
| 第三章 模型的性质分析及NP完全性证明 | 第17-23页 |
| 1.模型最优排序的性质分析 | 第17-20页 |
| 2.NP-完全性证明 | 第20-23页 |
| 第四章 多项式可解情况的算法设计 | 第23-27页 |
| 1.模型多项式可解的情况分析 | 第23-24页 |
| 2.算法设计及分析 | 第24-27页 |
| 第五章 后记 | 第27-28页 |
| 参考文献 | 第28-30页 |
| 攻读硕士期间完成的论文 | 第30-31页 |
| 致谢 | 第31页 |