The problem is concerned with designing of wide area computer networks. This problem is very important from practical point of view because the network, when designed efficiently, can and does become the lifeblood of a business organization. The problem consists in selection of the non-simultaneous single commodity flow routes, channel capacities and the wide area network topology in order to maximize the value of the min-max flow subject to the budget constraint. The problem is NP-complete. Then, the branch and bound method is used to construct the exact algorithm. Several properties of the problem are formulated and proved. Computational results are reported. © Springer-Verlag Berlin Heidelberg 2003.
CITATION STYLE
Kasprzak, A. (2003). Exact and approximate algorithms for topological design of wide area networks with non-simultaneous single commodity flows. Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2660, 799–808. https://doi.org/10.1007/3-540-44864-0_82
Mendeley helps you to discover research relevant for your work.