| 多背包约束下下模集函数最大值问题的近似算法 |
| |
| 引用本文： | 赵杏利,雷习军,李小平,何尚录.多背包约束下下模集函数最大值问题的近似算法[J].周口师范学院学报,2010,27(5). |
| |
| 作者姓名： | 赵杏利 雷习军 李小平 何尚录 |
| |
| 作者单位： | 兰州交通大学数理与软件工程学院,甘肃,兰州,730070 |
| |
| 摘 要： | 给出了在实数范围内求解多背包约束条件下下模集函数最大值问题的一种改进的近似算法,是MaximSviridenko所给出的整数范围内求解单背包约束下下模集函数最大值的扩展.该算法的时间复杂性为:O(kn4),其性能保证为(1-e-1/D).
|
| 关 键 词： | 组合优化 下模集函数 近似算法 性能保证 |
Maximizing submodular set functions subject to multiple knapsac constraints |
| |
| ZHAO Xingli,LEI Xijun,LI Xiaoping,HE Shanglu.Maximizing submodular set functions subject to multiple knapsac constraints[J].Journal of Zhoukou Normal University,2010,27(5). |
| |
| Authors: | ZHAO Xingli LEI Xijun LI Xiaoping HE Shanglu |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
