| 摘要 | 第1-6页 |
| Abstract | 第6-8页 |
| 第1章 综述 | 第8-16页 |
| ·组合最优化问题与计算复杂性 | 第8-11页 |
| ·最优化问题 | 第8-9页 |
| ·NP-完备与NP-困难 | 第9-11页 |
| ·NP-困难问题的近似算法 | 第11-12页 |
| ·控制集问题的背景与模型 | 第12-16页 |
| 第2章 控制集问题的近似算法 | 第16-24页 |
| ·控制集问题的定义及计算复杂性 | 第16-17页 |
| ·Greedy算法 | 第17-19页 |
| ·原始-对偶算法及其改进 | 第19-22页 |
| ·线性规划舍入算法 | 第22-24页 |
| 第3章 部分控制集问题的近似算法 | 第24-33页 |
| ·部分控制集问题及其计算复杂性 | 第24-25页 |
| ·修正Greedy算法 | 第25-28页 |
| ·原始-对偶算法 | 第28-33页 |
| 参考文献 | 第33-36页 |
| 致谢 | 第36-37页 |
| 攻读硕士学位期间完成的文章 | 第37页 |