摘要
p-中心问题与p-中位问题是两类基本的选址问题,在选址问题的研究中占有十分重要的地位。本文从问题的性质、算法设计思想与计算复杂性等方面总结了现有的研究成果,并指出了进一步研究的方向。
<Abstrcat> p-center problems and p-median problems are two basic kinds in Location problems families, on which they are holding an important place in the research. This paper surveys the results on properties,algorithms designing and complexity about these two problems. Further appropriate discusses are directed.
出处
《系统工程》
CSCD
北大核心
2005年第5期11-16,共6页
Systems Engineering
基金
四川省应用基础项目(03JY029-024)
关键词
运筹学
网络选址
综述
p-中心问题
P-中位问题
Operation Research
Location on Networks
Survey
p-Center Problem
p-median Problem
