| 摘要 | 第1-5页 |
| Abstract | 第5-9页 |
| 第一章 绪论 | 第9-14页 |
| §1.1 中国邮递员问题 | 第10-11页 |
| §1.2 排序问题 | 第11-12页 |
| §1.3 投资组合模型研究 | 第12页 |
| §1.4 文章内容结构 | 第12-14页 |
| 第二章 预备知识 | 第14-21页 |
| §2.1 图论基础 | 第14-17页 |
| §2.2 组合优化理论基础 | 第17-21页 |
| 第三章 中国邮路问题研究及其推广 | 第21-41页 |
| §3.1 中国邮递员问题与欧拉图 | 第22-36页 |
| §3.1.1 无向图中的欧拉回路 | 第23-30页 |
| §3.1.2 有向图中欧拉回路的判定 | 第30-32页 |
| §3.1.3 在混合图中的欧拉回路的判定 | 第32-35页 |
| §3.1.4 对一个猜测的反例 | 第35-36页 |
| §3.2 中国邮递员问题与T-joins | 第36-40页 |
| §3.2.1 T-join在求解中国邮递员问题中的应用 | 第38-39页 |
| §3.2.2 T-join在求解最短路问题中的应用 | 第39-40页 |
| §3.3 小结 | 第40-41页 |
| 第四章 带拒绝费用的同型机排序问题 | 第41-48页 |
| §4.1 算法与复杂性 | 第41-42页 |
| §4.2 带拒绝费用同型机排序问题的2-近似算法 | 第42-47页 |
| §4.3 结论 | 第47-48页 |
| 第五章 多条件约束下投资组合模型研究 | 第48-55页 |
| §5.1 经典MV模型构建 | 第48-49页 |
| §5.2 多约束条件下的MV方程 | 第49-52页 |
| §5.2.1 约束条件 | 第49-51页 |
| §5.2.2 广义MV模型的建立 | 第51-52页 |
| §5.3 MATLAB辅助投资组合模型求解的实证分析 | 第52-54页 |
| §5.4 结论 | 第54-55页 |
| 总结与展望 | 第55-56页 |
| 致谢 | 第56-57页 |
| 参考文献 | 第57-62页 |
| 附录A 攻读硕士期间发表论文目录 | 第62页 |
