| 摘要 | 第1-6页 |
| Abstract | 第6-10页 |
| 1 绪论 | 第10-19页 |
| ·组合优化问题 | 第10-11页 |
| ·计算复杂性理论与NP-完全理论 | 第11-16页 |
| ·计算复杂性理论 | 第12-14页 |
| ·NP-完全理论 | 第14-16页 |
| ·算法及其分类 | 第16-17页 |
| ·精确算法 | 第16页 |
| ·近似算法 | 第16-17页 |
| ·研究背景 | 第17-18页 |
| ·本文任务 | 第18-19页 |
| 2 局部搜索算法 | 第19-26页 |
| ·基本概念、原理及算法分类 | 第19-22页 |
| ·计算复杂性分析 | 第22-23页 |
| ·结束语 | 第23-26页 |
| 3 上模函数及其基本性质 | 第26-34页 |
| ·上模函数的基本概念 | 第26-27页 |
| ·两个例子 | 第27-30页 |
| ·上模函数的基本性质 | 第30-32页 |
| ·结束语 | 第32-34页 |
| 4 求解基约束下上模函数最小值的局部搜索算法及其性能保证 | 第34-47页 |
| ·基约束下非负非增上模函数最小值问题 | 第35-41页 |
| ·主要引理及证明 | 第35-39页 |
| ·局部搜索算法及其性能分析 | 第39-41页 |
| ·基约束下非负非减上模函数最小值问题 | 第41-46页 |
| ·主要引理及证明 | 第42-44页 |
| ·局部搜索算法及其性能分析 | 第44-46页 |
| ·结束语 | 第46-47页 |
| ·总结 | 第46页 |
| ·展望 | 第46-47页 |
| 结论 | 第47-48页 |
| 致谢 | 第48-49页 |
| 附录 | 第49-50页 |
| 参考文献 | 第50-55页 |
| 攻读学位期间的研究成果 | 第55页 |