| 简单约束上模函数最小值的局部搜索法 |
| |
| 引用本文： | 柘晓莉,王武民,张防防,何尚录.简单约束上模函数最小值的局部搜索法[J].兰州铁道学院学报,2008,27(1):157-159. |
| |
| 作者姓名： | 柘晓莉 王武民 张防防 何尚录 |
| |
| 作者单位： | 兰州交通大学数理与软件工程学院,甘肃兰州730070 |
| |
| 摘 要： | 给出了求解一类具有简单约束的上模集函数最小值问题的一种局部搜索法,并讨论了所给算法的性能保证.
|
| 关 键 词： | 组合优化问题 上模集函数 近似算法 性能保证. |
| 文章编号： | 1001-4373(2008)01-0157-03 |
| 修稿时间： | 2007年7月11日 |
Local Search Algorithm for Minimizing a Nondecreasing Supermodular Set Function |
| |
| ZHE Xiao-li,WANG Wu-min,ZHANG Fang-fang,HE Shang-lu.Local Search Algorithm for Minimizing a Nondecreasing Supermodular Set Function[J].Journal of Lanzhou Railway University,2008,27(1):157-159. |
| |
| Authors: | ZHE Xiao-li WANG Wu-min ZHANG Fang-fang HE Shang-lu |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
