求解设施定位问题的局部搜索近似算法及其性能保证  

A New Approximate Local Searching Approach to the Facility Location Problems and the Guarantee of Its Performance

作　　者：梁国宏[1] 黄辉[1] 张生[1] 何尚录[1] 

机构地区：[1]兰州交通大学数理与软件工程学院,甘肃兰州730070

出　　处：《温州大学学报（自然科学版）》2008年第1期15-19,共5页Journal of Wenzhou University(Natural Science Edition)

基　　金：国家自然科学基金(40301037);甘肃省自然科学基金(3ZS042-B25-049)

摘　　要：给出了求解设施定位问题的一种新的局部搜索近似算法,用上模函数证明了若干个引理和定理,并讨论了所给算法的性能保证.This paper explores a new approximate local searching approach to the facility location problems,proves several principles and theorems with the Super-modular set function and discusses the guarantee of the performance of the approach given.

关 键 词：设施定位问题 局部搜索算法 上模函数 性能保证 

分 类 号：O224[理学—运筹学与控制论]