caa a22 4500 475789644 CHVBK 20180406123708.0 cr unu---uuuuu 170329e20000701xx s 000 0 eng 10.1023/A:1019156409486 doi (NATIONALLICENCE)springer-10.1023/A:1019156409486 A concave link elimination (CLE) procedure and lower bound for concave topology, capacity and flow assignment network design problems [Elektronische Daten] [Chris Stacey, Tony Eyers, Gary Anido] We examine the Concave Topology Capacity and Flow Assignment (TCFA) problem. Only two algorithms in the literature are appropriate for solving TCFA problems with concave link cost functions: Kleinrock and Gerla's Concave Branch Elimination (CBE) procedure [20,26] and a greedy link elimination procedure developed by Gersht [21]. However, neither works well in practice. The CBE procedure does not perform well in the context of strongly concave link cost functions. While Gersht's algorithm performs well, its processing requirements are such that it is applicable for small network design problems only. We present a Concave Link Elimination (CLE) procedure, based on Gersht's greedy link elimination procedure. Our algorithm is shown to perform at least as well as Gersht's procedure and to be significantly faster than both the CBE and Gersht procedures. In addition, we formulate a lower bounding problem which we solve using a continuous branch-and-bound procedure to assess the quality of the design procedures. Kluwer Academic Publishers, 2000 Stacey Chris 16 Euroway, Blagrove, SN5 8YQ, Swindon, Wiltshire, UK aut Eyers Tony Institute for Telecommunications Research, University of Wollongong, Northfields Avenue, 2522, Wollongong, NSW, Australia aut Anido Gary Institute for Telecommunications Research, University of Wollongong, Northfields Avenue, 2522, Wollongong, NSW, Australia aut Telecommunication Systems Kluwer Academic Publishers 13/2-4(2000-07-01), 351-372 1018-4864 13:2-4<351 2000 13 11235 https://doi.org/10.1023/A:1019156409486 text/html Onlinezugriff via DOI 1 research-article jats NATIONALLICENCE 856 40 https://doi.org/10.1023/A:1019156409486 text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- Stacey Chris 16 Euroway, Blagrove, SN5 8YQ, Swindon, Wiltshire, UK aut NATIONALLICENCE 700 1- Eyers Tony Institute for Telecommunications Research, University of Wollongong, Northfields Avenue, 2522, Wollongong, NSW, Australia aut NATIONALLICENCE 700 1- Anido Gary Institute for Telecommunications Research, University of Wollongong, Northfields Avenue, 2522, Wollongong, NSW, Australia aut NATIONALLICENCE 773 0- Telecommunication Systems Kluwer Academic Publishers 13/2-4(2000-07-01), 351-372 1018-4864 13:2-4<351 2000 13 11235 Metadata rights reserved Springer special CC-BY-NC licence nationallicence BK010053 XK010053 XK010000 NATIONALLICENCE NATIONALLICENCE NL-springer