摘要
给出了求解设施定位问题的一种新的局部搜索近似算法,用上模函数证明了若干个引理和定理,并讨论了所给算法的性能保证.
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.
出处
《温州大学学报（自然科学版）》
2008年第1期15-19,共5页
Journal of Wenzhou University(Natural Science Edition)
基金
国家自然科学基金(40301037)
甘肃省自然科学基金(3ZS042-B25-049)
关键词
设施定位问题
局部搜索算法
上模函数
性能保证
Facility location problem
Local search algorithm
Super-modular set function
Performanceguarantee.
