多层与随机设施选址问题的近似算法
| 中文摘要 | 第1-6页 |
| Abstract | 第6-10页 |
| 第一章 绪论 | 第10-32页 |
| 第一节 无容量限制的设施选址问题 | 第13-17页 |
| 第二节 选址问题的变形 | 第17-29页 |
| ·κ-层设施选址问题 | 第17-20页 |
| ·带容量限制的设施选址问题 | 第20-24页 |
| ·随机设施选址问题 | 第24-25页 |
| ·带惩罚的设施选址问题 | 第25-27页 |
| ·极大化的设施选址问题 | 第27-29页 |
| 第三节 研究的问题及技巧 | 第29-30页 |
| 第四节 论文的结构安排 | 第30-32页 |
| 第二章 两阶段随机设施选址问题的单场景界 | 第32-44页 |
| 第一节 问题介绍 | 第32-34页 |
| 第二节 线性规划舍入算法 | 第34-37页 |
| 第三节 分析 | 第37-42页 |
| 第四节 结论 | 第42-44页 |
| 第三章 带线性惩罚的两阶段随机设施选址的单场景界 | 第44-54页 |
| 第一节 问题介绍 | 第44-46页 |
| 第二节 算法 | 第46-48页 |
| 第三节 分析 | 第48-51页 |
| 第四节 结论 | 第51-54页 |
| 第四章 2-层设施选址问题 | 第54-70页 |
| 第一节 问题介绍 | 第54-56页 |
| 第二节 子问题的算法及分析 | 第56-60页 |
| ·子问题的算法 | 第57-59页 |
| ·子问题的分析 | 第59-60页 |
| 第三节 2-层设施选址问题的算法及分析 | 第60-67页 |
| ·算法 | 第60-61页 |
| ·算法的实例 | 第61-62页 |
| ·算法分析 | 第62-67页 |
| 第四节 算法改进 | 第67-68页 |
| 第五节 结论 | 第68-70页 |
| 第五章 带软容量限制的κ-层设施选址问题 | 第70-82页 |
| 第一节 问题介绍 | 第70-71页 |
| 第二节 κ-层设施选址问题的双因子近似算法 | 第71-76页 |
| 第三节 带软容量限制的κ-层设施选址问题的归约 | 第76-80页 |
| 第四节 结论 | 第80-82页 |
| 第六章 总结 | 第82-84页 |
| 参考文献 | 第84-90页 |
| 致谢 | 第90-92页 |
| 个人简历 | 第92-93页 |
