选址问题研究比较牛X的总结.docVIP

对选址问题研究的比较牛X的总结 摘自 /wiki/A435695.html 〔转自马云峰〕 ?????? 现代选址研究起于 1909 年，当时 Alfred Weber 为解决如何为单个仓库选址使得仓库到多个顾客间的总距离最小的问题，他在欧氏空间里建立了一个 1-中位问题模型，就是著名的 Weber 问题。 1）基本选址问题 （1）P-中位问题（p-median problems） ?????? P-中位问题是研究如何选择P个服务站使得需求点和服务站之间的距离与需求量的乘积之和最小。Hakimi[13,16]提出该问题之后给出了 P-中位问题的 Hakimi 特性，他证明了 P-中位问题的服务站候选点限制在网络节点上时至少有一个最优解是与不对选址点限制时的最优解是一致的，所以将网络连续选址的 P-中位问题简化到离散选址问题不会影响到目标函数的最优值。Goldman[17]给出了在树和只有一个环的网络上为单个服务站选址中位问题的简单算法。Miehle 于 1958 年也研究过平面 1-中位问题，也就是 Weber 问题，是他发现了 Weiszfeld 的研究成果，被选址-分配问题的里程碑文章 Cooper[14] 誉为 Weiszfeld 研究的发现者。对于空间 P-中位问题，也就是更一般的Weber 问题，Rosing[18]提出了最优解法。Garey 和 Johnson[19]证