| 摘要 | 第3-5页 |
| Abstract | 第5-6页 |
| 第一章 引言 | 第10-18页 |
| 1.1 背景 | 第10-11页 |
| 1.2 问题由来 | 第11-15页 |
| 1.3 主要结果 | 第15-18页 |
| 第二章 预备知识 | 第18-29页 |
| 2.1 图论 | 第18-22页 |
| 2.2 组合最优化 | 第22-25页 |
| 2.3 相关优化问题及其算法 | 第25-29页 |
| 第三章 混合图中限制性乡村邮递员问题 | 第29-61页 |
| 3.1 引言 | 第29-32页 |
| 3.2 寻找混合图中限制性乡村邮递员问题的可行解的NP-困难性 | 第32-35页 |
| 3.3 在A'=A情形混合图中限制性乡村邮递员问题 | 第35-49页 |
| 3.3.1 在A'=A情形混合图中限制性乡村邮递员问题 | 第35-43页 |
| 3.3.2 限制性塔吊机问题 | 第43-49页 |
| 3.4 在A'=(?)情形混合图中限制性乡村邮递员问题 | 第49-55页 |
| 3.5 无向图中限制性乡村邮递员问题 | 第55-61页 |
| 第四章 限制性树形图增广问题 | 第61-90页 |
| 4.1 引言 | 第61-63页 |
| 4.2 固定根节点的限制性树形图增广问题 | 第63-69页 |
| 4.3 限制性树形图增广问题 | 第69-87页 |
| 4.4 最少弧的限制性树形图增广问题 | 第87-90页 |
| 第五章 带容量限制网络构建问题 | 第90-106页 |
| 5.1 引言 | 第90-92页 |
| 5.2 带容量限制网络构建问题 | 第92-98页 |
| 5.3 具有单调性的带容量限制网络构建问题 | 第98-101页 |
| 5.4 最小根数带容量限制网络构建问题 | 第101-106页 |
| 第六章 总结与展望 | 第106-107页 |
| 参考文献 | 第107-114页 |
| 在读期间科研成果清单 | 第114-115页 |
| 致谢 | 第115页 |
