GUB covers and power-indexed formulations for wireless network design

Management Science

Volumn 59, Issue 1, 2013, Pages 142-156

  D'Andreagiovanni, Fabio ^a   Mannino, Carlo ^b,c   Sassano, Antonio ^a  

^a ZUSE INSTITUTE BERLIN   (Germany)

^b SINTEF   (Norway)

^c SAPIENZA UNIVERSITY OF ROME   (Italy)

Author keywords

0 1 linear programming; GUB cover inequalities; Power discretization; Strong formulation; Wireless network design

Indexed keywords

0-1 LINEAR PROGRAMMING; DISCRETIZATIONS; GUB COVER INEQUALITIES; STRONG FORMULATIONS; WIRELESS NETWORK DESIGN;

COMBINATORIAL OPTIMIZATION; WIMAX;

WIRELESS NETWORKS;

EID: 84874184980     PISSN: 00251909     EISSN: 15265501     Source Type: Journal    
DOI: 10.1287/mnsc.1120.1571     Document Type: Article

References (31)

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