| 摘要 | 第3-4页 |
| Abstract | 第4页 |
| 1.绪论 | 第7-12页 |
| 1.1 研究背景与意义 | 第7-9页 |
| 1.2 相关研究现状 | 第9-12页 |
| 2.问题描述与模型 | 第12-16页 |
| 2.1 问题描述 | 第12-13页 |
| 2.2 arc-flow模型 | 第13-15页 |
| 2.3 set-packing模型 | 第15-16页 |
| 3.分支定价割平面算法 | 第16-38页 |
| 3.1 分支定价割平面算法框架 | 第16-18页 |
| 3.2 最短经过时间 | 第18-20页 |
| 3.3 标签设定算法 | 第20-23页 |
| 3.4 有界双向搜索 | 第23-32页 |
| 3.5 标签设定算法的其他加速措施 | 第32-35页 |
| 3.6 初始解构造 | 第35页 |
| 3.7 subset-row不等式分离算法 | 第35-36页 |
| 3.8 搜索及分支策略 | 第36-38页 |
| 4.测试实验 | 第38-53页 |
| 4.1 测试算例及测试环境 | 第38页 |
| 4.2 线性松弛结果 | 第38-46页 |
| 4.3 整数解结果 | 第46-53页 |
| 5.结论 | 第53-55页 |
| 致谢 | 第55-56页 |
| 参考文献 | 第56-59页 |