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

被引：14

作者：

袁庆达

陈旭梅

黎青松

机构：

[1] 西南交通大学交通运输学院!四川成都,西南交通大学交通运输学院!四川成都,西南交通大学交通运输学院!四川成都

来源：

西南交通大学学报 | 2001年 / 03期

关键词：

货物流通; 选址问题; “服务型”物流战略; pCenter; 近似度; 复杂性分析;

D O I：

暂无

中图分类号：

F259.22 [物资流通];

学科分类号：

1201 ; 1202 ; 020205 ;

摘要：

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

引用

页码：250 / 253

页数：4