|
|||||
|
|
| 设施选址问题的近似算法综述 | |
| 引用本文： | 徐大川,杜东雷,吴晨晨.设施选址问题的近似算法综述[J].数学进展,2014(6). |
| 作者姓名： | 徐大川 杜东雷 吴晨晨 |
| 作者单位： | 北京工业大学数理学院;新不伦瑞克大学商学院;天津理工大学理学院; |
| 基金项目： | 国家自然科学基金(No.11371001);国家留学基金;加拿大国家科学与工程研究基金(No.283106) |
| 摘 要： | 设施选址问题是运筹学和理论计算机科学中的经典问题之一.本文介绍设施选址问题及其变形的近似算法设计与分析思想,并总结设施选址问题的研究中若干未解决的重要问题. |
| 关 键 词： | 设施选址问题 近似算法 线性规划舍入 原始对偶 局部搜索 |
| 本文献已被 CNKI 等数据库收录！ | |