| 摘要 | 第5-7页 |
| Abstract | 第7-8页 |
| 第1章 绪论 | 第11-25页 |
| 1.1 研究背景 | 第11-12页 |
| 1.2 国内外研究现状 | 第12-18页 |
| 1.3 预备知识 | 第18-22页 |
| 1.3.1 基本概念 | 第18-20页 |
| 1.3.2 设施选址问题与k-平均问题 | 第20页 |
| 1.3.3 局部搜索 | 第20-22页 |
| 1.4 主要结果 | 第22页 |
| 1.5 论文结构 | 第22-25页 |
| 第2章 带线性惩罚的一般设施选址问题的(7.88+ε)-近似算法 | 第25-41页 |
| 2.1 数学模型 | 第25-28页 |
| 2.2 算法与实现 | 第28-31页 |
| 2.3 近似比分析 | 第31-40页 |
| 2.4 本章小结 | 第40-41页 |
| 第3章 带线性惩罚的一般设施选址问题的(5.83+ε)-近似算法 | 第41-53页 |
| 3.1 数学模型 | 第41页 |
| 3.2 算法与实现 | 第41-45页 |
| 3.3 近似比分析 | 第45-51页 |
| 3.4 本章小结 | 第51-53页 |
| 第4章 带设施费用的硬容量k-平均问题的(13+ε)-近似算法 | 第53-67页 |
| 4.1 数学模型 | 第53-54页 |
| 4.2 算法与实现 | 第54-58页 |
| 4.3 近似比分析 | 第58-64页 |
| 4.4 本章小结 | 第64-67页 |
| 结论 | 第67-71页 |
| 参考文献 | 第71-81页 |
| 攻读博士学位期间发表的学术论文 | 第81-83页 |
| 致谢 | 第83-84页 |
