设施选址与K-中间点问题的复杂性与近似算法
| 摘要 | 第1-13页 |
| ABSTRACT | 第13-19页 |
| 第一章 绪论 | 第19-31页 |
| ·问题的起源 | 第19-21页 |
| ·设施选址问题 | 第21-27页 |
| ·度量距离空间中的设施选址问题 | 第22-23页 |
| ·相关子问题 | 第23-24页 |
| ·问题的研究进展 | 第24-27页 |
| ·研究内容 | 第27-31页 |
| ·研究意义 | 第27-28页 |
| ·研究目的 | 第28-29页 |
| ·本文的结构 | 第29-31页 |
| 第二章 基本概念与相关算法介绍 | 第31-40页 |
| ·基本概念 | 第31-35页 |
| ·问题的复杂性 | 第31-32页 |
| ·多项式变换 | 第32页 |
| ·问题类 | 第32-33页 |
| ·局部搜索技术 | 第33-34页 |
| ·近似算法及其性能评估 | 第34页 |
| ·空间距离表示 | 第34-35页 |
| ·k中间点问题局部搜索算法 | 第35-40页 |
| ·p=1的情况 | 第36-38页 |
| ·p>1的情况 | 第38-40页 |
| 第三章 一般设施选址问题的复杂性与近似算法 | 第40-54页 |
| ·一般设施选址问题的复杂性 | 第42-46页 |
| ·一般设施选址问题局部搜索算法 | 第46-53页 |
| ·算法设计 | 第46-49页 |
| ·仿真实验 | 第49-53页 |
| ·本章小结 | 第53-54页 |
| 第四章 一般k中间点问题的复杂性与近似算法 | 第54-69页 |
| ·一般k中间点问题的复杂性 | 第56-61页 |
| ·一般k中间点问题局部搜索算法 | 第61-63页 |
| ·算法设计 | 第61页 |
| ·算法分析 | 第61-63页 |
| ·仿真实验 | 第63-67页 |
| ·实验环境 | 第63-64页 |
| ·实验结果分析 | 第64-67页 |
| ·本章小结 | 第67-69页 |
| 第五章 求解k中间点问题的新贪心算法 | 第69-85页 |
| ·现实世界中的k中间点问题 | 第69-72页 |
| ·相关研究工作回顾 | 第69-71页 |
| ·应用环境中的需求 | 第71-72页 |
| ·k中间点问题的快速贪心算法 | 第72-83页 |
| ·贪心思想 | 第73-75页 |
| ·改进方法 | 第75-78页 |
| ·仿真实验 | 第78-83页 |
| ·本章小结 | 第83-85页 |
| 第六章 总结与展望 | 第85-87页 |
| 参考文献 | 第87-98页 |
| 致谢 | 第98-99页 |
| 攻读博士学位期间发表的学术论文 | 第99-101页 |
| 学位论文评阅及答辩情况表 | 第101-103页 |
| 附发表文章 | 第103-127页 |
