| 摘要 | 第1-5页 |
| Abstract | 第5-7页 |
| 第1章 绪论 | 第7-11页 |
| ·研究背景 | 第7页 |
| ·国内外研究现状 | 第7-9页 |
| ·主要结果 | 第9页 |
| ·论文结构 | 第9-11页 |
| 第2章 两类设施选址问题 | 第11-15页 |
| ·带惩罚的设施选址问题 | 第11-12页 |
| ·优先设施选址问题 | 第12-13页 |
| ·本章小结 | 第13-15页 |
| 第3章 带惩罚的优先设施选址问题 | 第15-27页 |
| ·问题介绍 | 第15-17页 |
| ·原始对偶算法 | 第17-18页 |
| ·原始对偶算法的理论分析 | 第18-19页 |
| ·改进的算法 | 第19-21页 |
| ·改进的算法的理论分析 | 第21-25页 |
| ·本章小结 | 第25-27页 |
| 结论 | 第27-29页 |
| 参考文献 | 第29-33页 |
| 致谢 | 第33页 |