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

作　　者：黄辉[1] 王忠思 梁国宏[2] 

机构地区：[1]海军士官学校,安徽蚌埠233012 [2]空军工程大学,西安710051

出　　处：《四川兵工学报》2009年第6期85-88,共4页Journal of Sichuan Ordnance

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

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

分 类 号：O241[理学—计算数学]