| 摘要 | 第3-5页 |
| Abstract | 第5-7页 |
| 第一章 绪论 | 第10-15页 |
| 1.1 背景 | 第10-11页 |
| 1.2 问题由来 | 第11-13页 |
| 1.3 主要结果 | 第13-15页 |
| 第二章 预备知识 | 第15-30页 |
| 2.1 图论 | 第15-18页 |
| 2.2 组合最优化 | 第18-21页 |
| 2.3 相关优化问题及其算法 | 第21-30页 |
| 第三章 混合图中限制性路由问题 | 第30-51页 |
| 3.1 引言 | 第30-32页 |
| 3.2 混合图中限制性路由问题 | 第32-39页 |
| 3.3 无向图中限制性边路由问题 | 第39-43页 |
| 3.4 有向图中限制性弧路由问题 | 第43-51页 |
| 第四章 满足γ-三角不等式性质的最大权重哈密尔顿路问题 | 第51-60页 |
| 4.1 引言 | 第51-53页 |
| 4.2 不固定端点的MHP问题 | 第53-56页 |
| 4.3 固定一个端点的MHP问题 | 第56-60页 |
| 第五章 限制性最短路网络构建问题 | 第60-72页 |
| 5.1 引言 | 第60-62页 |
| 5.2 限制性最短路网络构建问题 | 第62-68页 |
| 5.3 最小根数限制性路网络构建问题 | 第68-72页 |
| 第六章 具有最小比值的网络构建问题 | 第72-86页 |
| 6.1 引言 | 第72-75页 |
| 6.2 EESC_p问题 | 第75-78页 |
| 6.3 EESC_(Hard)问题 | 第78-81页 |
| 6.4 EMRP问题的不可近似性 | 第81-86页 |
| 第七章 3-划分问题 | 第86-97页 |
| 7.1 引言 | 第86-88页 |
| 7.2 Min-Max 3-划分问题 | 第88-90页 |
| 7.3 Min-Max核3-划分问题 | 第90-92页 |
| 7.4 Max-Min 3-划分问题 | 第92-94页 |
| 7.5 Max-Min核3-划分问题 | 第94-97页 |
| 结论 | 第97-99页 |
| 参考文献 | 第99-107页 |
| 攻读博士学位期间完成的主要研究工作 | 第107-109页 |
| 致谢 | 第109-110页 |