基于“服务型”物流战略的p-Center选址问题研究

Research on the p-Center Location Problem Based on Service-Oriented Logistics Strategy

介绍了物流战略和图中心的概念 ,针对“服务型”物流战略 ,将大规模配送网络的多配送中心选址问题抽象为求解图的多中心 (p Center)问题 ,并证明了无论是顶点p Center问题还是绝对p Center问题均存在近似度为 2的顶点解。最后 ,基于此定理 ,给出了选址问题的一个多项式 2

This paper begins with an introduction of the concepts of logistics strategy and graph center. Then, for the service oriented logistics strategy, it abstracts the location problem of multi distribution centers in large scale distribution network as a p center problem of graph, and proves that both vertex p center problem and absolute p center problem have the vertex solution with 2 degree of approximation. Finally, based on the theorem, a polynomial 2 approximation algorithm for the location problem is presented.