Optimal Locations for Centers in a Network
暂无分享,去创建一个
The problem treated is that of locating n centers (processing facilities) in a network, so as to minimize the total transportation cost associated with their use. On the assumption that all movements occur between a vertex and a center nearest it, Hakimi has shown that only vertex locations for the centers need be considered. The present paper shows that this conclusion remains valid under alternative assumptions more appropriate for some applications.
[1] S. L. Hakimi,et al. Optimum Locations of Switching Centers and the Absolute Centers and Medians of a Graph , 1964 .
[2] S. Hakimi. Optimum Distribution of Switching Centers in a Communication Network and Some Related Graph Theoretic Problems , 1965 .
[3] H. Frank,et al. Optimum Locations on a Graph with Probabilistic Demands , 1966, Oper. Res..