上模集函数相关论文
上模集函数的优化问题在组合优化问题中有广泛应用,许多组合优化问题,如设备选址问题、p-中心问题等都可化为上模集函数的优化问题......
给出了求解一类上模集函数最小值问题的一种近似算法,并讨论了所给算法的性能保证....
给出了求解一类具有简单约束的上模集函数最小值问题的一种局部搜索法,并讨论了所给算法的性能保证.......