求解下模集函数最大值问题的局部搜索算法 (2008年)

给出了求解具有简单约束的下模集函数最大值问题的一种局部搜索算法，并讨论了所给算法的性能保证。该算法的基本思想是：算法每次迭代总是在当前近似解集的邻域内，求出使目标函数取得最大的集合，将其作为新的近似解集。分析表明，所给算法是一种多项式时间近似算法。