随机、容错和厌恶型设施选址的算法研究
| 中文摘要 | 第1-4页 |
| ABSTRACT | 第4-8页 |
| 第一章 绪论 | 第8-21页 |
| ·课题的研究背景 | 第8页 |
| ·无容量约束设施选址问题及其变形的提出 | 第8-14页 |
| ·无容量约束设施选址问题 | 第8-9页 |
| ·无容量约束设施选址问题的变形 | 第9-14页 |
| ·国内外研究现状 | 第14-18页 |
| ·无容量约束设施选址问题 | 第14-15页 |
| ·无容量约束设施选址问题的变形 | 第15-18页 |
| ·本论文研究内容和创新 | 第18-19页 |
| ·本论文结构 | 第19-21页 |
| 第二章 基本知识 | 第21-28页 |
| ·计算复杂度 | 第21-24页 |
| ·图灵机计算模型 | 第21-22页 |
| ·P-类和NP-类 | 第22-23页 |
| ·NP-完备和NP-难解 | 第23-24页 |
| ·研究技巧 | 第24-28页 |
| ·线性规划舍入 | 第24-25页 |
| ·原始对偶 | 第25页 |
| ·对偶拟合 | 第25-27页 |
| ·局部搜索 | 第27-28页 |
| 第三章 带相同要求的凹容错设施选址问题 | 第28-41页 |
| ·带相同要求的凹容错设施选址问题 | 第28页 |
| ·对偶拟合算法 | 第28-30页 |
| ·算法分析 | 第30-37页 |
| ·1.52-近似算法 | 第37-40页 |
| ·小结 | 第40-41页 |
| 第四章 带服务安装费用的随机设施选址问题 | 第41-50页 |
| ·带服务安装费用的随机设施选址问题 | 第41-42页 |
| ·原始对偶算法 | 第42-45页 |
| ·算法分析 | 第45-48页 |
| ·小结 | 第48-50页 |
| 第五章 带次模惩罚和随机需求的设施选址问题 | 第50-69页 |
| ·带次模惩罚和随机需求的设施选址问题 | 第50-51页 |
| ·原始对偶算法 | 第51-54页 |
| ·算法分析 | 第54-64页 |
| ·软容量约束带随机需求的设施选址问题 | 第64-68页 |
| ·小结 | 第68-69页 |
| 第六章 度量空间上的厌恶型设施博弈 | 第69-80页 |
| ·度量空间上的厌恶型设施博弈 | 第69-70页 |
| ·确定性机制 | 第70-72页 |
| ·随机性机制 | 第72-75页 |
| ·度量空间上的一般厌恶型设施博弈 | 第75-78页 |
| ·小结 | 第78-80页 |
| 第七章 总结与展望 | 第80-82页 |
| 参考文献 | 第82-92页 |
| 发表论文和参加科研情况说明 | 第92-93页 |
| 附录A 常用专业词汇汉英对照 | 第93-94页 |
| 致谢 | 第94-95页 |
