西南交通大学学报2001，Vol.36Issue(3)：250-253,4.
基于“服务型”物流战略的p-Center选址问题研究
Research on the p-Center Location Problem Based on
Service-Oriented Logistics Strategy
摘要
Abstract
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.关键词
货物流通/选址问题/“服务型”物流战略/p-Center/近似度/复杂性分析分类
管理科学引用本文复制引用
袁庆达,陈旭梅,黎青松..基于“服务型”物流战略的p-Center选址问题研究[J].西南交通大学学报,2001,36(3):250-253,4.
