| 摘要 | 第1-6页 |
| ABSTRACT | 第6-9页 |
| 第一章 绪论 | 第9-19页 |
| ·设施选址问题的起源 | 第9-10页 |
| ·设施选址问题及其分类 | 第10-14页 |
| ·设施选址问题的研究进展 | 第14-17页 |
| ·设施选址问题的研究意义 | 第17-18页 |
| ·本文的结构 | 第18-19页 |
| 第二章 无容量限制的设施选址问题的基本概念及算法 | 第19-40页 |
| ·无容量限制的设施选址问题 | 第19-28页 |
| ·无容量限制的设施选址问题的复杂性及其分类 | 第19-22页 |
| ·有关设施选址问题的方法 | 第22-25页 |
| ·近似算法及其性能评估 | 第25-28页 |
| ·已有的设施选址问题的算法 | 第28-40页 |
| ·线性规划随机取整 | 第28-33页 |
| ·原始对偶算法 | 第33-37页 |
| ·扩张(CostScaling)和贪婪算法 | 第37-40页 |
| 第三章 k-无容量限制的设施选址问题的快速算法及结果分析 | 第40-51页 |
| ·k-层无容量限制的设施选址问题 | 第40-42页 |
| ·k-层无容量限制的设施选址问题的数学模型 | 第42-45页 |
| ·算法设计——随机取整算法 | 第45-47页 |
| ·算例及结果分析 | 第47-51页 |
| 结束语 | 第51-52页 |
| 参考文献 | 第52-57页 |
| 作者攻读学位期间发表的学术论文目录 | 第57-58页 |
| 致谢 | 第58页 |