A Unified View in Planning Broadcasting Networks
5,00 €
3,00 €
Area 09 – Ingegneria industriale e dell'informazione
The migration from analog to digital systems in audio/video broadcasting involves challenging replanning of antenna diagrams and frequencies of transmitters. We introduce a hierarchy of subproblems arising at both regulation authorities and broadcasters within this complex and costly process. Heuristic and exact integer programming algorithms for such problems are illustrated within a common framework and their merits and drawbacks are discussed. We show that, in this context, the classical graph-based reformulation of the frequency assignment problem cannot be exploited. However, non-compact Set-packing and Set-covering formulationscan be derived by applying respectively the Dantzig-Wolfe and Benders' decompositions to the natural, unstructured, MILP formulation.
pagine: 32
formato: 17 x 24
ISBN: 978-88-548-2667-0
data pubblicazione: Settembre 2009
editore: Aracne
collana: Dipartimento di Informatica e Sistemistica “Antonio Ruberti” della “Sapienza” Università di Roma | 2007/8
Informativa      Aracneeditrice.it si avvale di cookie, anche di terze parti, per offrirti il migliore servizio possibile. Cliccando 'Accetto' o continuando la navigazione ne acconsenti l'utilizzo. Per saperne di più