Planning wireless networks by shortest path

Computational Optimization and Applications

Volumn 48, Issue 3, 2011, Pages 533-551

  Mannino, C ^a   Mattia, S ^a   Sassano, A ^a  

^a SAPIENZA UNIVERSITY OF ROME   (Italy)

Author keywords

Exponential neighborhood search; Mixed integer programs; Wireless network optimization

Indexed keywords

BASIC ELEMENTS; COMPUTATIONAL TESTS; CONSTRUCTIVE HEURISTIC; DIGITAL VIDEO BROADCASTING NETWORKS; DIRECTED GRAPHS; EXPONENTIAL NEIGHBORHOOD; LOCAL SEARCH; MATRIX; MIXED INTEGER LINEAR PROGRAM; MIXED-INTEGER PROGRAMS; MOBILE TELEPHONY; PERFORMANCE INDICATORS; PLANNING PROBLEM; POWER ASSIGNMENT; SHORTEST PATH; SHORTEST PATH COMPUTATIONS; SOLUTION APPROACH; WIRELESS NETWORK OPTIMIZATION;

BENCHMARKING; COMPUTER GRAPHICS; GRAPH THEORY; INTEGER PROGRAMMING; MULTIMEDIA SYSTEMS; NETWORK PERFORMANCE; OPTIMIZATION; RADIO BROADCASTING; TRANSMITTERS;

WIRELESS NETWORKS;

EID: 79955946831     PISSN: 09266003     EISSN: 15732894     Source Type: Journal    
DOI: 10.1007/s10589-009-9264-3     Document Type: Article

References (17)

1. Ahuja, K.R., Ergun, Ë., Orlin, J.B., Punnen, A.P.: A survey of very large-scale neighborhood search techniques. Discrete Appl. Math. 123(1-3), 75-102 (2002)
2. Ahuja, R., Magnanti, T.L., Orlin, J.: Network Flows. Prentice Hall, New York (1993)
3. Amaldi, E., Capone, A., Malucelli, F.: Discrete models and algorithms for the capacitated location problem arising in UMTS network planning. In: Proceedings of the 5th International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications (DIAL-M), pp. 1-8. ACM, New York (2001)
4. Amaldi, E., Capone, A., Malucelli, F., Mannino, C.: Optimization problems and models for planning cellular networks. In: Resende, M., Pardalos, P. (eds.) Handbook of Optimization in Telecommunication. Springer, Berlin (2006)
5. Balanis, C.A.: Antenna Theory: Analysis and Design. Wiley, New York (1982)
6. Beutler, R.: Frequency Assignment and Network Planning for Digital Terrestrial Broadcasting Systems. Kluwer Academic, Dordrecht (2004)
7. The Chester 1997: Multilateral Coordination Agreement, Technical Criteria, Coordination Principles and Procedures for the introduction of Terrestrial Digital Video Broadcasting, 25 July 1997
8. ILOG-CPLEX solver. http://www.ilog.fr
9. Eisenblätter, A., Geerdes, H., Koch, T., Martin, A., Wessäly, R.: (UMTS) Radio network evaluation and optimization beyond snapshots. Math. Methods Oper. Res. 63(1) (2006)
10. Kalvenes, J., Kennington, J., Olinick, E.: Base station location and service assignments in W-CDMA networks. INFORMS J. Comput. 18(3), 366-376 (2006) (Pubitemid 44371777)
11. Mannino, C., Rossi, F., Smriglio, S.: The network packing problem in terrestrial broadcasting. Oper. Res. 54(3), 611-626(2006) (Pubitemid 44521575)
12. Mathar, R., Schmeinck, M.: Optimisation models for GSM radio. Int. J. Mobile Network Design Innov. 1(1), 70-75 (2005)
13. Naoum-Sawaya, J.: New benders decomposition approaches for W-CDMA telecommunication network design. Ph.D. Thesis, University of Waterloo (2007). http://www.uwspace.uwaterloo.ca/bitstream/10012/2769/1/joe-naoum-sawaya-thesis. pdf
14. Parsons, D.: The Mobile Radio Propagation Channel. Wiley, New York (1998)
15. Regional Radiocommunication Conference (RRC-06). Final Act. http://www.itu.int/ITU-R/conferences/rrc/rrc-06/index.asp
16. Rossi, F., Sassano, A., Smriglio, S.: Models and algorithms for terrestrial digital broadcasting. Ann. Oper. Res. 107, 267-283 (2001) (Pubitemid 33634461)
17. Ramalingam, G., Song, J., Joskowicz, L., Miller, R.E.: Solving systems of difference constraints incrementally. Algorithmica 23, 261-275 (1999) (Pubitemid 129541551)