caa a22 4500 475789709 CHVBK 20180406123708.0 cr unu---uuuuu 170329e20000701xx s 000 0 eng 10.1023/A:1019148207669 doi (NATIONALLICENCE)springer-10.1023/A:1019148207669 Some approaches to solving a multihour broadband network capacity design problem with single-path routing [Elektronische Daten] [D. Medhi, D. Tipper] In this paper, we consider solution approaches to a multihour combined capacity design and routing problem which arises in the design of dynamically reconfigurable broadband communication networks that uses the virtual path concept. We present a comparative evaluation of four approaches, namely: a genetic algorithm, a Lagrangian relaxation based subgradient optimization method, a generalized proximal point algorithm with subgradient optimization, and, finally, a hybrid approach where the subgradient based method is combined with a genetic algorithm. Our computational experience on a set of test problems of varying network sizes services) shows that the hybrid approach often is the desirable choice in obtaining the minimum cost network while the genetic algorithm based approach has the most difficulty in solving large scale problems. Kluwer Academic Publishers, 2000 Medhi D. Computer Science Telecommunications, University of Missouri-Kansas City, 5100 Rockhill Road, 64110, Kansas City, MO, USA aut Tipper D. Department of Information Science and Telecommunications, University of Pittsburgh, 15260, Pittsburgh, PA, USA aut Telecommunication Systems Kluwer Academic Publishers 13/2-4(2000-07-01), 269-291 1018-4864 13:2-4<269 2000 13 11235 https://doi.org/10.1023/A:1019148207669 text/html Onlinezugriff via DOI 1 research-article jats NATIONALLICENCE 856 40 https://doi.org/10.1023/A:1019148207669 text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- Medhi D. Computer Science Telecommunications, University of Missouri-Kansas City, 5100 Rockhill Road, 64110, Kansas City, MO, USA aut NATIONALLICENCE 700 1- Tipper D. Department of Information Science and Telecommunications, University of Pittsburgh, 15260, Pittsburgh, PA, USA aut NATIONALLICENCE 773 0- Telecommunication Systems Kluwer Academic Publishers 13/2-4(2000-07-01), 269-291 1018-4864 13:2-4<269 2000 13 11235 Metadata rights reserved Springer special CC-BY-NC licence nationallicence BK010053 XK010053 XK010000 NATIONALLICENCE NATIONALLICENCE NL-springer