最大化下模函数的近似算法及其性能保证

摘要：

下模函数的最值问题在组合优化问题中具有广泛的应用,本文给出了下模函数的最大值问题的近似算法,并讨论了所给算法的性能保证.

关键词： 下模函数 最大值问题 近似算法 组合优化

作者: 梁国宏 郭云霞 郑明发

作者单位: 空军工程大学理学院数理系应用数学教研室,陕西西安710051

会议类型: 国内会议

会议名称: 第十届中国不确定系统年会、第十四届中国青年信息与管理学者大会

会议地点: 银川

会议语种:中文

页码: 307-310

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