n次方度量和带惩罚的设施选址问题与关联聚类问题的近似算法
| 摘要 | 第5-7页 |
| Abstract | 第7-8页 |
| 第1章 绪论 | 第11-23页 |
| 1.1 研究背景 | 第11-12页 |
| 1.2 国内外研究现状 | 第12-20页 |
| 1.2.1 设施选址问题及其变形 | 第13-19页 |
| 1.2.2 关联聚类问题 | 第19-20页 |
| 1.3 主要结果 | 第20-21页 |
| 1.4 论文结构 | 第21-23页 |
| 第2章 基本知识 | 第23-27页 |
| 2.1 计算复杂性 | 第23-25页 |
| 2.2 组合优化与近似算法 | 第25-27页 |
| 第3章 n次方度量的带线性惩罚的设施选址问题 | 第27-37页 |
| 3.1 数学模型 | 第27页 |
| 3.2 线性规划舍入算法与分析 | 第27-35页 |
| 3.3 本章小结 | 第35-37页 |
| 第4章 带线性惩罚的k-设施选址问题 | 第37-53页 |
| 4.1 局部搜索算法与分析 | 第37-49页 |
| 4.2 改进的局部搜索算法 | 第49-51页 |
| 4.3 本章小结 | 第51-53页 |
| 第5章 平方度量的k-设施选址问题 | 第53-67页 |
| 5.1 局部搜索算法与分析 | 第53-64页 |
| 5.2 数值实验 | 第64-65页 |
| 5.3 本章小结 | 第65-67页 |
| 第6章 关联聚类问题 | 第67-77页 |
| 6.1 数学模型 | 第67-68页 |
| 6.2 半定规划舍入算法与分析 | 第68-75页 |
| 6.2.1 半定规划舍入0.75-近似算法 | 第68-71页 |
| 6.2.2 使用外部旋转的半定规划舍入算法 | 第71-75页 |
| 6.3 本章小结 | 第75-77页 |
| 结论 | 第77-79页 |
| 参考文献 | 第79-87页 |
| 攻读博士学位期间发表的学术论文 | 第87-89页 |
| 致谢 | 第89页 |
