Year-end Sale % OFF 
Abstract
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.
Highlights
Television represents one of the most impacting inventions of contemporary times: developed between the end of the 19th century and the beginning of the 20th century, in the postwar period ofWorld War II, it had rapidly spread, first in the US and continued its diffusion in the rest of the world, bringing programs and shows into private households that have deeply influenced people’s lives and habits
The results clearly indicated that our new matheuristic offers a superior performance with respect to a state-of-the-art integer linear programming (ILP) solver, returning solutions associated with much better values of the objective function expressing service coverage of the users
Using the best solution found by the Genetic Algorithm (GA) as basis, we attempt to find a better solution by running an ILP heuristic that corresponds to executing a very large neighborhood search in an exact way, i.e., modeling the search as an ILP problem solved through a state-of-the-art solver [11]
Summary
Television represents one of the most impacting inventions of contemporary times: developed between the end of the 19th century and the beginning of the 20th century, in the postwar period of. With the passing of the years, the number of television broadcasting companies has (greatly) increased, leading to a high demand and competition for obtaining scarce frequency resources that are fundamental for the effective operation of broadcasting Due to such spectrum scarcity and to intrinsic technological features of analogue television broadcasting, which is known to need a considerable amount of frequency spectrum for broadcasting the content of a television channel with sufficient quality, it was considered very important to pass to a new generation of (terrestrial) television broadcasting characterized by more spectral-efficient digital transmissions. The remainder of the paper is organized as follows: in Section 2, we introduce an optimization model for DVB-T2 network design, while, we discuss how to mathematically strengthen it; in Sections 4 and 5, we introduce the new matheuristic and report the computational tests, respectively.
Sign-in/Register to view highlights & summary 
Published Version (
Free)
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
