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

摘要：

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

关键词：货物流通、选址问题、“服务型”物流战略、p-Center、近似度、复杂性分析

所属期刊栏目：36

分类号：F259.22(物资经济)

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：250-253