arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0903.2124math.OCmath.MG
收藏

最优流网络设计

Designing Optimal Flow Networks

M. G. Volz, M. Brazil, K. J. Swanepoel, D. A. Thomas

摘要:

我们研究的问题,设计一个最小成本流网络互连n个源和一个单一的汇,每个已知的位置和流量。网络可能包含其他未指定的节点,称为Steiner点。对于凹递增费用函数,这种最小费用网络具有树拓扑,因此可以称为最小吉尔伯特树形(MGA)。我们证明了线性费用函数下多重遗传算法中Steiner点的局部拓扑结构。该问题可应用于排水、煤气管道和地下矿井通道的设计。

英文摘要:

We investigate the problem of designing a minimum cost flow network interconnecting n sources and a single sink, each with known locations and flows. The network may contain other unprescribed nodes, known as Steiner points. For concave increasing cost functions, a minimum cost network of this sort has a tree topology, and hence can be called a Minimum Gilbert Arborescence (MGA). We characterise the local topological structure of Steiner points in MGAs for linear cost functions. This problem has applications to the design of drains, gas pipelines and underground mine access.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑