The network packing problem in terrestrial broadcasting

Operations Research

Volumn 54, Issue 4, 2006, Pages 611-626

  Mannino, Carlo ^a   Rossi, Fabrizio ^b   Smriglio, Stefano ^b  

^a SAPIENZA UNIVERSITY OF ROME   (Italy)

^b UNIVERSITY OF L'AQUILA   (Italy)

Author keywords

Communications: frequency and power assignment; Integer programming, heuristic: neighborhood search

Indexed keywords

NEIGHBORHOOD SEARCH; NETWORK PACKING PROBLEM; POWER ASSIGNMENT;

COMPUTER AIDED SOFTWARE ENGINEERING; HEURISTIC METHODS; INTEGER PROGRAMMING; OPTIMIZATION; PROBLEM SOLVING; TRANSMITTERS;

BROADCASTING;

EID: 33749470610     PISSN: 0030364X     EISSN: 15265463     Source Type: Journal    
DOI: 10.1287/opre.1060.0312     Document Type: Article

References (30)

1. Aardal, K. I., S. P. M. van Hoesel, A. M. C. A. Koster, C. Mannino, A. Sassano. 2003. Models and solution techniques for the frequency assignment problem. 4OR 1(4) 261-317.
2. AGCOM, Autorità Nazionale per le Garanzie nelle Comunicazioni. http://www.agcom.it.
3. Ahuja, K. R., Ë. Ergun, J. B. Orlin, A. P. Punnen. 2002. A survey of very large-scale neighborhood search techniques. Discrete Appl. Math. 123(1-3) 75-102.
4. BBC News, UK ed. 2003. (September 18) http://news.bbc.co.Uk/1/hi/ business/3121084.stm. Retrieved March 2004.
5. Beutler, R. 2004. Frequency Assignment and Network Planning for Digital Terrestrial Broadcasting Systems. Kluwer Academic Publishers.
6. Brugger, R., D. Hemingway. 2003. OFDM receivers. European Broadcasting Union technical review.
7. CEPT/EBU. 1997. Planning and introduction of terrestrial digital television (DVB-T) in Europe. European Broadcasting Union Doc. FM(97) 160.
8. Chester 1997 Multilateral Coordination Agreement. 1997. Technical criteria, coordination principles and procedures for the introduction of terrestrial digital video broadcasting (July 25). http://www.ero.dk/.
9. Digital Video Broadcasting Project (DVBP). http://www.dvb.org.
10. Eisenblätter, A., A. Koster. FAP web - A website about frequency assignment problems, http://fap.zib.de/.
11. European Broadcasting Union. 2001. Terrestrial digital television planning and implementation considerations, BPN 005, 2nd issue (July), http:// www.itu.int/ITU-D/pdf/3888-21.0-en.pdf.
12. European Radiocommunications Office (ERO). http://www.ero.dk/.
13. European Telecommunication Standard Institute (ETSI). http://www. etsi.org.
14. Festa, P., M. G. C. Resende. 2001. GRASP: An annotated bibliography. C. C. Ribeiro, P. Hansen, eds. Essays and Surveys on Metaheutistics. Kluwer Academic Publishers, 325-367.
15. Gupta, U. I., D. T. Lee, J. Y. T. Leung. 1982. Efficient algorithms for interval graphs and circular-arc graphs. Networks 12 459-467.
16. International Telecommunication Union (ITU). http://www.itu.int/home/.
17. Italian Site of Broadcasting, http://www.broadcasting.it. Retrieved March 2002.
18. Karipys, K., V. Kumar. Family of multilevel partitioning algorithms, http:// www-users.cs.umn.edu/karypis/metis/.
19. Kim, S., S. L. Kim. 1994. A two-phase algorithm for frequency assignment in cellular mobile systems. IEEE Trans. Vehicular Tech. 43 542-548.
20. Ligeti, A., S. L. Kim. 1999. Optimization of DAB/DVB networks for wireless personal services with limited frequency band. Conf. 10th IEEE Internat. Sympos. on Personal, Indoor, and Mobile Radio Comm., Osaka, Japan.
21. Ligeti, A., J. Zander. 1999. Minimal cost coverage planning for single frequency networks. IEEE Trans. Broadcasting 45(1) 78-87.
22. Lovász, L., M. D. Plummer. 1986. Matching Theory. North-Holland, Amsterdam, The Netherlands.
23. Mannino, C., G. Oriolo, F. Ricci. 2001. A short note on the implementation of a simulated annealing procedure for FAP http://www.dis. uniroma.it/mannino/fap.htm.
24. Mannino, C., G. Oriolo, F. Ricci. 2002. Solving stability problems on a superclass of interval graphs. Technical report 26-02, DIS-Università di Roma "La Sapienza," Rome, Italy.
25. Miettinen, K. 1999. Nonlinear Multiobjective Optimization. International Series in Operations Research and Management Science, Vol. 12. Kluwer Academic Publishers, Boston, MA.
26. RAI Way. Official website. http://www.raiway.rai.it/.
27. Rajaram, K., R. Ahmadi. 2003. Flow management to optimize retail profits at theme parks. Oper. Res. 51(2) 175-184.
28. Rappaport, T. S. 2002. Wireless Communications. Prentice Hall, Englewood Cliffs, NJ.
29. Rossi, F., A. Sassano, S. Smriglio. 2001. Models and algorithms for terrestrial digital video broadcasting. Ann. Oper. Res. 107 267-283.
30. Vasquez, M., J. K. Hao. 2001. A heuristic approach for antenna positioning in cellular networks. J. Heur. 7(5) 443-472.