求解最大P-中心问题的一种近似算法

摘要：

求解最大P-中心问题属于计算下模集函数最大值问题,该类问题在组合优化问题中具有非常重要的应用.为此,给出了求解具有简单约束的最大P-中心问题的一种局部搜索算法,并讨论了所给算法的性能保证.

关键词：组合优化问题、下模集函数、近似算法、性能保证

所属期刊栏目：30

分类号：O241(计算数学)

在线出版日期：2009-07-24（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：85-88