GUB Covers and Power-Indexed Formulations for Wireless Network Design

References

• Amaldi E, Belotti P, Capone A, Malucelli F. Optimizing base station location and configuration in UMTS networks. Ann. Oper. Res. (2006a) 146(1):135–152Crossref, Google Scholar
• Amaldi E, Capone A, Malucelli F, Mannino C, Resende M, Pardalos P. Optimization problems and models for planning cellular networks. Handbook of Optimization in Telecommunication (2006b) (Springer Science, Heidelberg, Germany) 917–939Crossref, Google Scholar
• Atesio Atesio GmbH. (2000) . Accessed February 2011, http://www.atesio.de/technology/index.htmlGoogle Scholar
• Bienstock D, D'Andreagiovanni F. Robust wireless network planning. Proc. 40th Annual Conf. Italian Oper. Res. Soc. (2009) Siena, Italy:131–132Google Scholar
• Castorini E, Nobili P, Triki C. Optimal routing and resource allocation in ad-hoc networks. Optim. Methods Software (2008) 23(4):593–608Crossref, Google Scholar
• D'Andreagiovanni F. Pure 0-1 programming approaches to wireless network design. (2010) . Ph.D. thesis, Sapienza Università di Roma, Rome, Italy. DOI: 10.1007/s10288-011-0162-zGoogle Scholar
• D'Andreagiovanni F, Mannino C, Zhang Y. An optimization model for WiMAX network planning. WiMAX Network Planning and Optimization (2009) (Auerbach Publications, Boca Raton, FL) 369–386Crossref, Google Scholar
• Dehghan S. A new approach. 3GSM Daily (2005) 1(44Google Scholar
• Dyer M, Wolsey L. Formulating the single machine sequencing problem with release dates as a mixed integer program. Discrete Appl. Math. (1990) 26(2–3):255–270Crossref, Google Scholar
• Eisenblätter A, Geerdes H. Capacity optimization for UMTS: Bounds and benchmarks for interference reduction. IEEE 19th Internat. Sympos. Personal, Indoor, and Mobile Radio Comm. (PIMRC 2008) (2008) Cannes, France:1–6Crossref, Google Scholar
• Eisenblätter A, Fügenschuh A, Koch T, Koster A, Martin A, Pfender T, Wegel O, Wessäly R. Modelling feasible network configurations for UMTS. (2002) . ZIB Report 02-16, Konrad-Zuse-Zentrum für Informationstechnik Berlin, BerlinGoogle Scholar
• ETSI (2009) . Standard EN 300 744 V1.6.1—Digital Video Broadcasting (DVB); Framing structure, channel coding and modulation for digital terrestrial television, European Telecommunications Standards Institute, Cedex, France. Accessed April 2010, http://www.etsi.org/deliver/etsi_en/300700_300799/300744/01.06.01_60/en_300744v010601p.pdfGoogle Scholar
• Fridman A, Weber S, Dandekar KR, Kam M. Cross-layer multicommodity capacity expansion on ad hoc wireless networks of cognitive radios. Proc. 42nd Conf. Inform. Sci. Systems (CISS) (2008) Princeton, NJ:676–680Crossref, Google Scholar
• Gerald CF, Wheatley PO. Applied Numerical Analysis (2004) 7th ed.(Addison-Wesley, Upper Saddle River, USA) Google Scholar
• Heikkinen T, Prekopa A. Optimal power control in a wireless network using stochastic link coefficients. Nav. Res. Logist. (2004) 52(2):178–192Crossref, Google Scholar
• IBM ILOG CPLEX. (2010) . Accessed September 2011, http://www-01.ibm.com/software/integration/optimization/cplex-optimizerGoogle Scholar
• IEEE Standard for local and metropolitan area networks. Part 16: Air interface for fixed broadband wireless access systems. (2004) . Standard 802.16-2004, Institute of Electrical and Electronics Engineers, New YorkGoogle Scholar
• Kalvenes J, Kennington J, Olinick E. Base station location and service assignments in W-CDMA networks. INFORMS J. Comp. (2006) 18(3):366–376Link, Google Scholar
• Kennington J, Olinick E, Rajan D. Wireless Network Design: Optimization Models and Solution Procedures (2010) (Springer, Heidelberg, Germany) Google Scholar
• Mallinson M, Drane P, Hussain D. Discrete radio power level consumption model in wireless sensor networks. Proc. Second Internat. Workshop Inform. Fusion and Dissemination in Wireless Sensor Networks (Sensor Fusion) (2007) (IEEE Press, Piscataway, NJ) Crossref, Google Scholar
• Mannino C, Mattia S, Sassano A. Wireless network design by shortest path. Comput. Optim. Appl. (2011) 48(3):533–551Crossref, Google Scholar
• Mannino C, Rossi F, Smriglio S. The network packing problem in terrestrial broadcasting. Oper. Res. (2006) 54(6):611–626Link, Google Scholar
• Mathar R, Schmeinck M. Optimisation models for GSM radio. Int. J. Mob. Net. Des. Innov. (2005) 1(1):70–75Crossref, Google Scholar
• Naoum-Sawaya J, Elhedhli S. A nested benders decomposition approach for optimal W-CDMA telecommunication network planning. Nav. Res. Logist. (2010) 57(6):519–539Crossref, Google Scholar
• Nehmauser G, Wolsey L. Integer and Combinatorial Optimization (1988) (John Wiley & Sons, Hoboken, NJ) Crossref, Google Scholar
• Olinick E, Rosenberger J. Optimizing revenue in CDMA networks under demand uncertainty. Europ. J. Oper. Res. (2008) 186(2):812–825Crossref, Google Scholar
• Rappaport TS. Wireless Communications: Principles and Practice (2001) 2nd ed.(Prentice Hall, Upper Saddle River, NJ) Google Scholar
• Ridolfi S. Senior network engineer—British Telecom Italia (BT). (2010) . Personal communication with authors about power discretizationGoogle Scholar
• Rosenberger J, Olinick E. Robust tower location for CDMA networks. Nav. Res. Logist. (2007) 54(2):151–161Crossref, Google Scholar
• Siomina I, Värbrand P, Yuan D. Automated optimization of service coverage and base station antenna configuration in UMTS networks. IEEE Wireless Commu. Magazine (2006) 13(6):151–161Google Scholar
• Wolsey L. Valid inequalities for 0-1 knapsacks and mips with generalised upper bound constraints. Discrete Appl. Math. (1990) 29(2–3):251–261Crossref, Google Scholar