| 求解下模福利问题的一种随机算法及其性能保证 |
| |
| 引用本文： | 李小平,雷习军,赵杏利,何尚录.求解下模福利问题的一种随机算法及其性能保证[J].兰州铁道学院学报,2011,30(1):139-141. |
| |
| 作者姓名： | 李小平 雷习军 赵杏利 何尚录 |
| |
| 作者单位： | 兰州交通大学数理与软件工程学院,甘肃,兰州,730070 |
| |
| 摘 要： | 给出了求解下模福利问题最大值的一种随机算法,并证明了所给算法的性能保证为 1-e-1.
|
| 关 键 词： | 下模福利问题 下模集函数 近似算法 性能保证 |
A New Randomized Algorithm for Submodular Welfare Problem and Its Performance Guarantee |
| |
| LI Xiao-ping,LEI Xi-jun,ZHAO Xing-li,HE Shang-lu.A New Randomized Algorithm for Submodular Welfare Problem and Its Performance Guarantee[J].Journal of Lanzhou Railway University,2011,30(1):139-141. |
| |
| Authors: | LI Xiao-ping LEI Xi-jun ZHAO Xing-li HE Shang-lu |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
