AN ALGORITHM FOR HIERARCHICAL NETWORK DESIGN
AN ALGORITHM FOR HIERARCHICAL NETWORK DESIGN
复制标题
一种分层网络设计算法
DOI：
--
复制
发表时间：
1994
期刊：
影响因子：
--
通讯作者：
H. Luna
中科院分区：
文献类型：
--
作者：
G. Mateus;F. Cruz;H. Luna
我们认为网络设计问题的定位一组集中器，服务于一组客户的已知需求。采用无容量限制设施选址模型对集中器进行选址。然后，对于每个集中器，我们分析了一个简单的启发式的基础上，它的子网络的拓扑优化。在第三阶段中，我们应用最后一个模型来解决连接集中器到根节点的上层子网。计算结果报告了三个中等规模的城市。
We consider the network design problem of locating a set of concentrators which serves a set of customers with known demands. The uncapacitated facility location model is applied to locate the concentrators. Then, for each concentrator we analyze a topological optimization of its subnetwork based on a simple heuristic. In a third phase, we apply the last model to solve the upper level subnetwork connecting the concentrators to a root node. Computational results are reported for three medium- sized cities.