文章详情
| 稿件标题： | 多维背包约束下单调非减下模函数最大值的贪婪算法 |
| 稿件作者： | 宫兴荣，何尚录，杨留猛 |
| 栏目名称： | 基础理论与应用研究 |
| 关键词： | 组合最优化；背包约束；下模集函数；贪婪算法 |
| 文章摘要： | 给出了求解多维背包约束下单调非减下模集函数最大值的近似算法，证明了该算法的性能保证是1-ｅ-1。该算法结合了部分穷举法与贪婪算法，是对贪婪算法的一种改进，该算法的时间复杂性为Ｏ(ｎ4)。 |
| 刊期名称： | 2012年12期 |
| 出版时间： | 2012年12月 |
| 上线时间： | 2012年12月28日 |
| 浏览次数： | 3186 |
| 下载次数： | 908 |
| 免费阅读PDF | |