摘要 | 第3-4页 |
Abstract | 第4页 |
第一章 引言 | 第6-9页 |
1.1 问题背景 | 第6-7页 |
1.2 主要结果 | 第7-8页 |
1.3 论文结构 | 第8-9页 |
第二章 预备知识 | 第9-18页 |
2.1 组合最优化知识 | 第9-11页 |
2.2 经典问题及算法策略 | 第11-18页 |
第三章 二维矩形装箱问题 | 第18-32页 |
3.1 问题描述 | 第18页 |
3.2 二维矩形装箱问题的算法及证明 | 第18-26页 |
3.2.1 IH算法 | 第18-22页 |
3.2.2 IH算法的改进 | 第22-26页 |
3.3 算例 | 第26-32页 |
3.3.1 IH算法的实现 | 第26-29页 |
3.3.2 IH改进算法的实现 | 第29-32页 |
结论 | 第32-33页 |
附录 | 第33-65页 |
参考文献 | 第65-68页 |
致谢 | 第68页 |