|
|||||
|
|
| 求解最大P-中心问题的一种近似算法 | |
| 作者姓名： | 黄辉 王忠思 梁国宏 |
| 作者单位： | 1. 海军士官学校,安徽,蚌埠,233012 2. 空军工程大学,西安,710051 |
| 摘 要： | 求解最大P-中心问题属于计算下模集函数最大值问题，该类问题在组合优化问题中具有非常重要的应用．为此，给出了求解具有简单约束的最大P-中心问题的一种局部搜索算法，并讨论了所给算法的性能保证． |
| 关 键 词： | 组合优化问题 下模集函数 近似算法 性能保证 |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |