Telecommunications network design with multiple technologies

Telecommunication Systems

Volumn 46, Issue 2, 2011, Pages 149-161

  Gzara, Fatma ^a   Erkut, Erhan ^b  

^a UNIVERSITY OF WATERLOO   (Canada)

^b OZYEGIN UNIVERSITY   (Turkey)

Author keywords

Benders decomposition; Multicommodity network design; Multiple technologies; Telecommunications network design

Indexed keywords

BENDERS DECOMPOSITION; CHANNEL TRAFFIC; DESIGN RESTRICTION; FLOW COSTS; LONG DISTANCE TRANSMISSION; METRO-AREA NETWORK; MULTICOMMODITY NETWORK DESIGN; MULTICOMMODITY NETWORKS; MULTIPLE TECHNOLOGIES; MULTIPLE TECHNOLOGY; NETWORK DESIGN; NETWORK DESIGN PROBLEMS; PHASE SOLUTIONS; SIDE CONSTRAINTS; TECHNOLOGY COSTS; TEST PROBLEM; TOTAL COSTS; TRAFFIC VOLUMES; TYPE OF TECHNOLOGY;

COSTS; DESIGN; TECHNOLOGY; WIDE AREA NETWORKS;

TRACKING (POSITION);

EID: 79551558132     PISSN: 10184864     EISSN: 15729451     Source Type: Journal    
DOI: 10.1007/s11235-010-9278-2     Document Type: Article

References (19)

1. Ahuja, R. K.; Magnanti, T. L.; & Orlin, J. B. (1993). Network flows: theory, algorithms, and applications. Englewood Cliffs: Prentice Hall.
2. D. Alevras M. Grötschel R. Wessäly 1998 Cost-efficient network synthesis from leased lines Annals of Operations Research 76 1 20 10.1023/A:1018984102311
3. Avella, P.; Mattia, S. & Sassano, A. (2004). Metric inequalities and the network loading problem. In D. Bienstock & G. Nemhauser (Eds.), Proceedings of the 10th international IPCO conference, New York, June 7-11, 2004 (pp. 16-32).
4. C. Barnhart C. A. Hane E. L. Johnson G. Sigismondi 1995 A column generation and partitioning approach for multi-commodity flow problems Telecommunication Systems 3 239 258 10.1007/BF02110307
5. J. F. Benders 1962 Partitioning procedures for solving mixed integer variables programming problems Numerische Mathematic 4 238 252 10.1007/BF01386316
6. D. Bienstock G. Muratore 2000 Strong inequalities for capacitated survivable network design problems Mathematical Programming 89 1 127 147 10.1007/PL00011390
7. D. Bienstock S. Chopra O. Günlük C.-Y. Tsai 1998 Minimum cost capacity installation for multicommodity network flows Mathematical Programming 81 177 199
8. L. Brunetta M. Conforti M. Fischetti 2000 A polyhedral approach to an integer multicommodity flow problem Discrete Applied Mathematics 101 13 36 10.1016/S0166-218X(99)00187-0
9. A. M. Costa 2005 A survey on Benders decomposition applied to fixed-charge network design problems Computers & Operations Research 32 1429 1450 10.1016/j.cor.2003.11.012
10. T. G. Crainic A. Frangionni B. Gendron 2001 Bundle-based relaxation methods for multicommodity capacitated fixed-charge Network design problems Discrete Applied Mathematics 112 73 99 10.1016/S0166-218X(00)00310-3 (Pubitemid 33676135)
11. G. Dahl M. Stoer 1998 A cutting plane algorithm for multicommodity survivable network design problems INFORMS Journal on Computing 10 1 1 11 10.1287/ijoc.10.1.1
12. A. M. Geoffrion G. W. Graves 1974 Multicommodity distribution system design by Benders decomposition Management Science 20 822 844 10.1287/mnsc.20.5.822
13. K. Holmberg 1994 On using approximations of the Benders master problem European Journal of Operational Research 77 111 125 10.1016/0377-2217(94)90032-9
14. K. Holmberg D. Yuan 2000 A Lagrangian heuristic based branch-and-bound approach for the capacitated network design problem Operations Research 48 3 461 481 10.1287/opre.48.3.461.12439
15. K. Holmberg D. Yuan 2003 A multicommodity network flow problem with side constraints on paths solved by column generation INFORMS Journal on Computing 15 1 42 57 10.1287/ijoc.15.1.42.15151 (Pubitemid 39042732)
16. Martin, R. K. (1998). Large scale linear and integer optimization: a unified approach. Boston: Kluwer Academic.
17. G. R. Mateus R. V. L. Franqueira 2000 Model and heuristic for a generalized access network design problem Telecommunication Systems 15 257 271 10.1023/A:1019147029476 (Pubitemid 33220155)
18. D. McDaniel M. Devine 1977 A modified Benders partitioning algorithm for mixed integer programming Management Science 24 312 379 10.1287/mnsc.24.3.312
19. C. D. Randazzo H. P. L. Luna P. Mahey 2001 Benders decomposition for local access network design with two technologies Discrete Mathematics and Theoretical Computer Science 4 235 246