| 求一类上模集函数最小值问题的近似算法及性能保证 |
| |
| 引用本文： | 张防防,王武民,柘晓莉,何尚禄.求一类上模集函数最小值问题的近似算法及性能保证[J].兰州铁道学院学报,2008,27(3). |
| |
| 作者姓名： | 张防防 王武民 柘晓莉 何尚禄 |
| |
| 作者单位： | 兰州交通大学数理与软件工程学院,甘肃兰州730070 |
| |
| 摘 要： | 给出了求解一类上模集函数最小值问题的一种近似算法,并讨论了所给算法的性能保证.
|
| 关 键 词： | 组合优化问题 上模集函数 近似算法 性能保证 |
An Approximation Algorithm for Minimizing a Nondecreasing Supermodular Set Function and Its Performance Guarantee |
| |
| ZHANG Fang-fang,WANG Wu-min,ZHE Xiao-li,HE Shang-lu.An Approximation Algorithm for Minimizing a Nondecreasing Supermodular Set Function and Its Performance Guarantee[J].Journal of Lanzhou Railway University,2008,27(3). |
| |
| Authors: | ZHANG Fang-fang WANG Wu-min ZHE Xiao-li HE Shang-lu |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
