A hybrid exact-aco algorithm for the joint scheduling, power and cluster assignment in cooperative wireless networks

Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering, LNICST

Volumn 134, Issue , 2014, Pages 3-17

  D’Andreagiovanni, Fabio ^a,b  

^a ZUSE INSTITUTE BERLIN   (Germany)

^b SAPIENZA UNIVERSITY OF ROME   (Italy)

Author keywords

Ant colony optimization; Binary linear programming; Cooperative wireless networks; Exact local search; Hybridization

Indexed keywords

ALGORITHMS; ANT COLONY OPTIMIZATION; ARTIFICIAL INTELLIGENCE; BASE STATIONS; LINEAR PROGRAMMING; OPTIMIZATION; WIRELESS NETWORKS;

BASE STATION COOPERATION; BINARY LINEAR PROGRAMMING; COOPERATIVE WIRELESS NETWORKS; HYBRIDIZATION; LARGE NEIGHBORHOOD SEARCH; LOCAL SEARCH; NETWORK DESIGN PROBLEMS; WIRELESS NETWORK DESIGN;

CLUSTERING ALGORITHMS;

EID: 84943225004     PISSN: 18678211     EISSN: None     Source Type: Book Series    
DOI: 10.1007/978-3-319-06944-9_1     Document Type: Conference Paper

References (35)

1. 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, pp. 917–939. Springer, Heidelberg (2006)
2. Andrews, J. G., Ghosh, A., Muhamed, R.: Fundamentals of WiMAX. Prentice Hall, Upper Saddle River (2007)
3. Atzori, L., D’Andreagiovanni, F., Mannino, C., Onali, T.: An algorithm for routing optimization in DiffServ-aware MPLS networks. DIS Technical report 4–2010, Sapienza Università di Roma, Roma (2010)
4. Bley, A., D’Andreagiovanni, F., Hanemann, A.: Robustness in communication networks: scenarios and mathematical approaches. In: Proceedings of the 12th ITG Symposium on Photonic Networks, pp.1–8. VDE Verlag, Berlin (2011)
5. Blum, C., Puchinger, J., Raidl, G. R., Roli, A.: Hybrid metaheuristics in combinatorial optimization: A survey. Appl. Soft Comp.11(6), 4135–4151 (2011)
6. Büsing, C., D’Andreagiovanni, F.: New results about multi-band uncertainty in robust optimization. In: Klasing, R. (ed.) SEA 2012. LNCS, vol. 7276, pp. 63–74. Springer, Heidelberg (2012)
7. Büsing, C., D’Andreagiovanni, F.: A new theoretical framework for Robust Optimization under multi-band uncertainty. In: Helber, S. et al. (eds.) Operations Research Proceedings 2012, pp.115–121. Springer, Heidelberg (2014)
8. Capone, A., Chen, L., Gualandi, S., Yuan, D.: A new computational approach for maximum link activation in wireless networks under the SINR model. IEEE Trans. Wireless Comm.10(5), 1368–1372 (2011)
9. Choi, Y. S., Kim, K. S., Kim, N.: The Displacement of Base Station in Mobile Communication with Genetic Approach. EURASIP J. Wireless Comm. Net. (2008). doi:10.1155/2008/580761
10. Classen, G., Koster, A. M. C. A., Schmeink, A.: A robust optimisation model and cutting planes for the planning of energy-efficient wireless networks. Comput. OR 40(1), 80–90 (2013)
11. Danna, E., Rothberg, E., Le Pape, C.: Exploring relaxation induced neighborhoods to improve MIP solutions. Math. Program.102, 71–90 (2005)
12. D’Andreagiovanni, F., Mannino, C., Sassano, A.: GUB covers and power-indexed formulations for wireless network design. Manage. Sci. 59(1), 142–156 (2013)
13. D’Andreagiovanni, F.: Pure 0–1 programming approaches to wireless network design. Ph. D. Thesis. 4OR-Q. J. Oper. Res.10(2), 211–212 (2012)
14. D’Andreagiovanni, F.: On improving the capacity of solving large-scale wireless network design problems by genetic algorithms. In: Chio, C., et al. (eds.) EvoApplications 2011, Part II. LNCS, vol. 6625, pp.11–20. Springer, Heidelberg (2011)
15. D’Andreagiovanni, F., Mannino, C., Sassano, A.: Negative cycle separation in wireless network design. In: Pahl, J., Reiners, T., Voß, S. (eds.) INOC 2011. LNCS, vol. 6701, pp. 51–56. Springer, Heidelberg (2011)
16. D’Andreagiovanni, F., Mannino, C., Sassano, A.: A power-indexed formulation for wireless network design. DIS Technical report 14–2009, Sapienza Università di Roma, Roma (2009)
17. D’Andreagiovanni, F., Mannino, C.: A MILP formulation for WiMAX Network Planning. DIS DIS Technical report. 02–2008, Sapienza Università di Roma, Roma (2008)
18. Dorigo, M., Blum, C.: Ant colony optimization theory: a survey. Theoret. Comp. Sci. 344(2–3), 243–278 (2005)
19. Dorigo, M., Di Caro, G., Gambardella, L. M.: Ant algorithms for discrete optimization. Artif. Life 5(2), 137–172 (1999)
20. Dorigo, M., Maniezzo, V., Colorni, A.: Ant system: optimization by a colony of cooperating agents. IEEE Trans. Syst. Man Cybern. B 26(1), 29–41 (1996)
21. Gesbert, D., Hanly, S., Huang, H., Shamai Shitz, S., Simeone, O., Yu, W.: Multi-Cell MIMO cooperative networks: a new look at interference. IEEE J. Sel. Areas Comm. 28(9), 1380–1408 (2010)
22. Giovanidis, A., D’Andreagiovanni, F., Krolikowski, J., Tanzil, V. H., Brueck, S.: A 0–1 Program for Minimum Clustering in Downlink Base Station Cooperation. ZIB-Report 11–19, Zuse-Institut Berlin (2011)
23. Hammer, P. L., Rudeanu, S.: Boolean Methods in Operations Research and Related Areas. Springer, Heidelberg (1968)
24. Hong, M., Sun, R., Baligh, H., Luo, Z.: Joint Base Station Clustering and Beamformer Design for Partial Coordinated Transmission in Heterogeneous Networks. Technical report (2012). arXiv:1203. 6390
25. Ibm, ILOG Cplex. http://www-01. ibm. com/software/integration/optimization/cplex-optimizer
26. Kennington, J., Olinick, E., Rajan, D.: Wireless Network Design: Optimization Models and Solution Procedures. Springer, Heidelberg (2010)
27. Koster, A. M. C. A., Helmberg, C., Bley, A., Grötschel, M., Bauschert, T.: BMBF Project ROBUKOM: robust communication networks. In: Proceedings of the ITG Workshop “Visions of Future Generation Networks”-EuroView2012, pp.1–2. VDE Verlag, Berlin (2012)
28. Maniezzo, V.: Exact and approximate nondeterministic tree-search procedures for the quadratic assignment problem. INFORMS J. Comp.11(4), 358–369 (1999)
29. Mannino, C., Rossi, F., Smriglio, S.: The network packing problem in terrestrial broadcasting. Oper. Res. 54(6), 611–626 (2006)
30. Montemanni, R., Smith, D. H., Allen, S. M.: An improved algorithm to determine lower bounds for the fixed spectrum frequency assignment problem. Europ. J. Oper. Res.156(3), 736–751 (2004)
31. Nawrocki, M., Aghvami, H., Dohler, M.: Understanding UMTS Radio Network Modelling, Planning and Automated Optimisation: Theory and Practice. John Wiley and Sons, Hoboken (2006)
32. Nehmauser, G., Wolsey, L.: Integer and Combinatorial Optimization. John Wiley and Sons, Hoboken (1988)
33. Sesia, S., Toufik, I., Baker, M.: LTE-The UMTS Long Term Evolution: From Theory to Practice. John Wiley and Sons, Hoboken (2009)
34. Weber, R., Garavaglia, A., Schulist, M., Brueck, S., Dekorsy, A.: Self-Organizing Adaptive Clustering for Cooperative Multipoint Transmission. In: Proceedings of the IEEE VTC2011-Spring, pp.1–5 (2011)
35. Wolsey, L.: Valid inequalities for 0–1 knapsacks and mips with generalised upper bound constraints. Discrete Appl. Math. 29(2–3), 251–261 (1990)