A Matheuristic for Joint Optimal Power and Scheduling Assignment in DVB-T2 Networks

Fabio D’andreagiovanni (1) , Hicham Lakhlef (1) , Antonella Nardin (2)

1 Heudiasyc - Heuristique et Diagnostic des Systèmes Complexes [Compiègne]
2 ROMA TRE - Università degli Studi Roma Tre = Roma Tre University

Because of the introduction and spread of the second generation of the Digital Video Broadcasting-Terrestrial standard (DVB-T2), already active television broadcasters and new broadcasters that have entered in the market will be required to (re)design their networks. This is generating a new interest for effective and efficient DVB optimization software tools. In this work, we propose a strengthened binary linear programming model for representing the optimal DVB design problem, including power and scheduling configuration, and propose a new matheuristic for its solution. The matheuristic combines a genetic algorithm, adopted to efficiently explore the solution space of power emissions of DVB stations, with relaxation-guided variable fixing and exact large neighborhood searches formulated as integer linear programming (ILP) problems solved exactly. Computational tests on realistic instances show that the new matheuristic performs much better than a state-of-the-art optimization solver, identifying solutions associated with much higher user coverage.

Mots clés: telecommunications; DVB-T; antenna design; network optimization; mixed integer linear programming; tight linear relaxations; matheuristics; ILP heuristics

Domaines: Optimisation et contrôle [math.OC]; Recherche opérationnelle [math.OC]; Réseaux et télécommunications [cs.NI]

Fabio D’andreagiovanni, Hicham Lakhlef, Antonella Nardin. A Matheuristic for Joint Optimal Power and Scheduling Assignment in DVB-T2 Networks. Algorithms, 2020, 13 (1), pp.27. ⟨10.3390/a13010027⟩. ⟨hal-03053340⟩