A nested Benders decomposition approach for telecommunication network planning

Naval Research Logistics

Volumn 57, Issue 6, 2010, Pages 519-539

  Naoum Sawaya, Joe ^a   Elhedhli, Samir ^a  

^a UNIVERSITY OF WATERLOO   (Canada)

Author keywords

Benders decomposition; CDMA; Telecommunication

Indexed keywords

BENDERS DECOMPOSITION; CDMA; CDMA NETWORKS; COMPUTATIONAL TIME; EXACT SOLUTION; MIXED INTEGER; NETWORK PLANS; OPTIMALITY; SIGNAL TO INTERFERENCE RATIO;

BASE STATIONS; CODE DIVISION MULTIPLE ACCESS; TELECOMMUNICATION; TELECOMMUNICATION NETWORKS;

COMBINATORIAL MATHEMATICS;

EID: 77956909253     PISSN: 0894069X     EISSN: 15206750     Source Type: Journal    
DOI: 10.1002/nav.20419     Document Type: Article

References (31)

1. E. Amaldi, P. Belotti, A. Capone, and F. Malucelli, Optimizing base station location and configuration in UMTS networks, Ann Oper Res 146 (2006), 135-151.
2. E. Amaldi, A. Capone, and F. Malucelli, Planning UMTS base station location: Optimization models with power control and algorithms, IEEE Trans Wireless Commun 2 (2003), 939-952.
3. E. Amaldi, A. Capone, F. Malucelli, and C. Mannino, "Optimization problems and models for planning cellular networks, " in: M. G. C. Resende and P. M. Pardalos (Editors), Handbook of optimization in telecommunications, Springer, New York, USA, 2006, pp. 917-939.
4. M. S. Bazaraa and J. J. Jarvis, Linearprogramming and network flows, Wiley, New Jersey, USA, 1977.
5. J. Benders, Partitioning procedures for solving mixedvariables programming problems, Numer Math 4 (1962), 238-252.
6. E. Berruto, M. Gudmundson, R. Menolascino, W. Mohr, and M. Pizarroso, Research activities on UMTS radio interface, network architectures, and planning, IEEE Commun Mag 2 (1998), 82-95.
7. G. Codato and M. Fischetti, Combinatorial Benders cuts for mixed-integer linear programming, Oper Res 4 (2006), 756-766.
8. A. Eisenblätter, A. Fugenschuh, T. Koch, A. Koster, A. Martin, T. Pfender, O. Wegel, and R. Wessäly, "Modelling feasible network configurations for UMTS, " in: G. Anandalingam and S. Raghavan (Editors), Telecommunications network design and management, Kluwer, Massachusetts, USA, 2003, pp. 1-22.
9. M. Galota, C. Glasser, S. Reith, and H. Vollmer, "A polynomial-time approximation scheme for base station positioning in UMTS networks, " Proceeding of the 5th International Workshop Discrete Algorithms and Methods for Mobile Computing and Communications, Rome, Italy, 2001, pp. 52-59.
10. A. M. Geoffrion, Generalized Benders decomposition, J Optim Theory Appl 10 (1972), 237-260.
11. Q. Hao, B.-H. Soong, E. Gunawan, J.-T. Ong, C.-B. Soh, and Z. Li, A low-cost cellular mobile communication system: A hierarchical optimization network resource planning approach, IEEE J Selected Areas Commun 15 (1997), 1315-1326.
12. M. Hata, Empirical formula for propagation loss in land mobile radioservice, IEEE Trans Vehicular Technol 29 (1980), 317-325.
13. T. Heikkinen and A. Prékopa, Optimal power controlin a wireless network using a model with stochastic link coefficients, Naval Res Logistics 52 (2005), 178-192.
14. J. Kalvenes, J. Kennington, and E. Olinick, Base station location and service assignments in W-CDMA networks, INFORMS J Comput 18 (2006), 366-376.
15. D. Kim and D. G. Jeong, Capacity unbalance between uplink and downlink in spectrally overlaid narrow-band and wideband CDMA mobile systems, IEEE Trans Vehicular Technol 49 (2000), 1086-1093.
16. C. Y. Lee and H. G. Kang, Cell planning with capacity expansion in mobile communications: A tabu search approach, IEEE Trans Vehicular Technol 49 (2000), 1678-1690.
17. T. L. Magnanti and R. T. Wong, Accelerating Benders decomposition algorithmic enhancement and model selection criteria, Oper Res 29 (1981), 464-484.
18. R. K. Martin, Large scale linear and integer optimization: A unified approach, Kluwer Academic, Boston, 1999.
19. R. Mathar and T. Niessen, Optimum positioning of base stations for cellular radio networks, Wireless Networks 6 (2000), 421-428.
20. D. McDaniel and M. Devine, A modified Benders partitioning algorithm for mixed integer programming, Manage Sci 24 (1977), 312-319.
21. A. Molina, G. E. Athanasiadou, and A. R. Nix, "The automatic location of base stations for optimized cellular coverage: A new combinatorial approach, " Proc IEEE VTC 99, 1999, pp. 606-610.
22. R. A. Murphey, P. M. Pardalos, and M. G. C. Resende, "Frequency assignment problems, " in: D.-Z. Du and P. M. Pardalos (Editors), Handbook of combinatorial optimization, Vol. A, Kluwer Academic, Boston, 1999.
23. M. Naghshineh and I. Katzela, Channel assignment schemes for cellular mobile telecommunication systems: A comprehensive survey, IEEE Personal Commun 3 (1996), 10-31.
24. G. Nemhauser and L. Wolsey, "Integer and combinatorial optimization, " Interscience series in discrete mathematics and optimization, Wiley, New York, USA, 1988.
25. E. Olinick and J. Rosenberger, Optimizing revenue in CDMA networks under demand uncertainty, Eur J Oper Res 186 (2008), 812-825.
26. D. Parsons, The mobile radio propagation channel, Wiley, West Sussex, 1996.
27. W. Rei, J.-F. Cordeau, M. Gendreau, and P. Soriano, Accelerating Benders decomposition by local branching, INFORMS J Comput 21 (2009), 333-345.
28. J. Rosenberger and E. Olinick, Robust tower location for code division multiple access networks, Naval Res Logistics 54 (2007), 151-161.
29. K. Tutschku, "Demand-based radio network planning of cellular mobile communication systems, " Proc IEEE INFOCOM'98, Volume 3, 1998, pp. 1054-1061.
30. UMTS Forum, 3G/UMTS Evolution: Towards a new generation of broadband mobile services (2006). Accessed on 15 April, 2007. Availabale at: www.umts-forum.org.
31. A. M. Viterbi and A. J. Viterbi, Erlang capacity of a power controlled CDMA system, IEEE J Selected Areas Commun 11 (1993), 892-900.