Next Article in Journal
Editorial: Special Issue on Data Compression Algorithms and Their Applications
Previous Article in Journal
A Soft-Voting Ensemble Based Co-Training Scheme Using Static Selection for Binary Classification Problems
Open AccessArticle

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

1
National Center for Scientific Research (CNRS), 75016 Paris, France
2
Heudiasyc UMR 7253, Sorbonne Universités, Université de Technologie de Compiègne, CNRS, CS 60319, 60203 Compiègne, France
3
Department of Engineering, Università degli Studi Roma Tre, 00146 Rome, Italy
*
Author to whom correspondence should be addressed.
This paper is an extended version of our paper published in the Proceedings of 2018 IEEE SmartWorld, Ubiquitous Intelligence & Computing, Advanced & Trusted Computing, Scalable Computing & Communications, Cloud & Big Data Computing, Internet of People and Smart City Innovation (SmartWorld/SCALCOM/UIC/ATC/CBDCom/IOP/SCI) (Guangzhou, China, 8–12 October 2018).
Algorithms 2020, 13(1), 27; https://doi.org/10.3390/a13010027
Received: 23 November 2019 / Revised: 24 December 2019 / Accepted: 6 January 2020 / Published: 16 January 2020
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. View Full-Text
Keywords: telecommunications; DVB-T; antenna design; network optimization; mixed integer linear programming; tight linear relaxations; matheuristics; ILP heuristics telecommunications; DVB-T; antenna design; network optimization; mixed integer linear programming; tight linear relaxations; matheuristics; ILP heuristics
MDPI and ACS Style

D’Andreagiovanni, F.; Lakhlef, H.; Nardin, A. A Matheuristic for Joint Optimal Power and Scheduling Assignment in DVB-T2 Networks. Algorithms 2020, 13, 27.

Show more citation formats Show less citations formats
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Article Access Map by Country/Region

1
Back to TopTop