文章详情
| 稿件标题： | 求解最大P-中心问题的一种近似算法 |
| 稿件作者： | 黄辉，王忠思，梁国宏(85) |
| 栏目名称： | 四川兵工 |
| 关键词： | 组合优化问题；下模集函数；近似算法；性能保证 |
| 文章摘要： | 求解最大P一中心问题属于计算下模集函数最大值问题，该类问题在组合优化问题中具有非常重要的应 用．为此，给出了求解具有简单约束的最大P一中心问题的一种局部搜索算法，并讨论了所给算法的性能保证 |
| 刊期名称： | 2009年06期 |
| 出版时间： | 2009年6月 |
| 上线时间： | 2009年6月28日 |
| 浏览次数： | 3349 |
| 下载次数： | 1 |