| 前言 | 第1-7页 |
| 第一章 简介 | 第7-11页 |
| 1．1 问题的定义 | 第7-8页 |
| 1．2 最坏性能比的定义 | 第8-9页 |
| 1．3 研究现状 | 第9页 |
| 1．4 本文的研究 | 第9-11页 |
| 第二章 算法描述 | 第11-20页 |
| 2．1 项目的分类 | 第11-14页 |
| 2．2 RTDH算法基本描述 | 第14页 |
| 2．3 A-项目的装箱处理 | 第14-16页 |
| 2．3．1 A-项目中类型1的处理方法 | 第15-16页 |
| 2．4 较大项目的装箱 | 第16-20页 |
| 2．4．1 α-，β-，γ-和δ-项目装箱算法 | 第16-20页 |
| 第三章 算法的分析及其最坏性能比的证明 | 第20-55页 |
| 3．1 关于不同类型项目的H-值 | 第21页 |
| 3．2 关于不同类型项目的H╱S值 | 第21-26页 |
| 3．3 最坏性能比的上界 | 第26-55页 |
| 第四章 总结与展望 | 第55-56页 |
| 致谢 | 第56-57页 |
| 参考文献 | 第57页 |