{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,31]],"date-time":"2026-08-31T20:01:33Z","timestamp":1788206493534,"version":"build-2803163510"},"reference-count":64,"publisher":"MDPI AG","issue":"1","license":[{"start":{"date-parts":[[2020,1,16]],"date-time":"2020-01-16T00:00:00Z","timestamp":1579132800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Algorithms"],"abstract":"<jats:p>Because of the introduction and spread of the second generation of the Digital Video Broadcasting\u2014Terrestrial 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.<\/jats:p>","DOI":"10.3390\/a13010027","type":"journal-article","created":{"date-parts":[[2020,1,17]],"date-time":"2020-01-17T07:39:02Z","timestamp":1579246742000},"page":"27","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":7,"title":["A Matheuristic for Joint Optimal Power and Scheduling Assignment in DVB-T2 Networks"],"prefix":"10.3390","volume":"13","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-0872-3636","authenticated-orcid":false,"given":"Fabio","family":"D\u2019Andreagiovanni","sequence":"first","affiliation":[{"name":"National Center for Scientific Research (CNRS), 75016 Paris, France"},{"name":"Heudiasyc UMR 7253, Sorbonne Universit\u00e9s, Universit\u00e9 de Technologie de Compi\u00e8gne, CNRS, CS 60319, 60203 Compi\u00e8gne, France"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3005-9727","authenticated-orcid":false,"given":"Hicham","family":"Lakhlef","sequence":"additional","affiliation":[{"name":"Heudiasyc UMR 7253, Sorbonne Universit\u00e9s, Universit\u00e9 de Technologie de Compi\u00e8gne, CNRS, CS 60319, 60203 Compi\u00e8gne, France"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6505-1720","authenticated-orcid":false,"given":"Antonella","family":"Nardin","sequence":"additional","affiliation":[{"name":"Department of Engineering, Universit\u00e0 degli Studi Roma Tre, 00146 Rome, Italy"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"1968","published-online":{"date-parts":[[2020,1,16]]},"reference":[{"key":"ref_1","unstructured":"(2019, November 20). International Telecommunication Union: REPORT ITU-R, BT.2140 Transition from Analogue to Digital Terrestrial Broadcasting. Available online: https:\/\/www.itu.int\/dms_pub\/itu-r\/opb\/rep\/R-REP-BT.2140-2008-PDF-E.pdf."},{"key":"ref_2","unstructured":"(2020, January 12). The Chester 1997 Multilateral Coordination Agreement. Technical Criteria, Coordination Principles and Procedures for the Introduction of Terrestrial Digital Video Broadcasting. Available online: http:\/\/www.archive.ero.dk\/132D67A4-8815-48CB-B482-903844887DE3?frames=no&5."},{"key":"ref_3","unstructured":"(2020, January 12). DVB Project: DVB-T. Available online: https:\/\/www.dvb.org\/standards\/dvb-t."},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Schulze, H., and L\u00fcders, C. (2005). Theory and Applications of OFDM and CDMA: Wideband Wireless Communications, John Wiley & Sons.","DOI":"10.1002\/0470017406"},{"key":"ref_5","unstructured":"(2020, January 12). DVB Project: DVB-T2. Available online: https:\/\/www.dvb.org\/standards\/dvb-t2."},{"key":"ref_6","unstructured":"(2019, November 20). DVB Project: DVB-T2\u2014Factsheet. Available online: https:\/\/www.dvb.org\/resources\/public\/factsheets\/dvb-t2_factsheet.pdf."},{"key":"ref_7","unstructured":"European Broadcasting Union (2020, January 12). Frequency and Network Planning Aspects of DVB-T2. Available online: https:\/\/tech.ebu.ch\/docs\/tech\/tech3348.pdf."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"959","DOI":"10.1111\/itor.12268","article-title":"A matheuristic for the discrete bilevel problem with multiple objectives at the lower level","volume":"24","author":"Alekseeva","year":"2016","journal-title":"Int. Trans. Oper. Res."},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"Lirkov, I., Margenov, S., and Wasniewski, J. (2011). A Matheuristic Algorithm for a Large-Scale Energy Management Problem. Large-Scale Scientific Computing. LSSC 2011, Springer. Lecture Notes in Computer Science.","DOI":"10.1007\/978-3-642-29843-1"},{"key":"ref_10","doi-asserted-by":"crossref","unstructured":"Blesa, M.J., Blum, C., Di Gaspero, L., Roli, A., Sampels, M., and Schaerf, A. (2009). Matheuristics: Optimization, Simulation and Control. Hybrid Metaheuristics. HM 2009, Springer. Lecture Notes in Computer Science.","DOI":"10.1007\/978-3-642-04918-7"},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"4135","DOI":"10.1016\/j.asoc.2011.02.032","article-title":"Hybrid metaheuristics in combinatorial optimization: A survey","volume":"11","author":"Blum","year":"2011","journal-title":"Appl. Soft Comput."},{"key":"ref_12","doi-asserted-by":"crossref","unstructured":"D\u2019Andreagiovanni, F., Lakhlef, H., and Nardin, A. (2018, January 8\u201312). A Hybrid MIP-Based Heuristic for the Optimal Design of DVB-T2 Networks. Proceedings of the 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.","DOI":"10.1109\/SmartWorld.2018.00265"},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Resende, M., and Pardalos, P. (2006). Handbook of Optimization in Telecommunications, Springer.","DOI":"10.1007\/978-0-387-30165-5"},{"key":"ref_14","doi-asserted-by":"crossref","unstructured":"Kennington, J., Olinick, E., and Rajan, D. (2010). Wireless Network Design: Optimization Models and Solution Procedures, Springer.","DOI":"10.1007\/978-1-4419-6111-2"},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"13","DOI":"10.1155\/2008\/580761","article-title":"The Displacement of Base Station in Mobile Communication with Genetic Approach","volume":"2008","author":"Choi","year":"2008","journal-title":"EURASIP J. Wirel. Commun. Netw."},{"key":"ref_16","first-page":"31","article-title":"WiMAX Network Planning Using Adaptive-Population-Size Genetic Algorithm","volume":"Volume 6025","author":"Brabazon","year":"2010","journal-title":"EvoApplications 2010"},{"key":"ref_17","first-page":"102","article-title":"A Genetic Algorithm for Frequency Assigment with Problem Decomposition","volume":"1","author":"Colombo","year":"2006","journal-title":"Int. J. Mob. Netw. Des. Innov."},{"key":"ref_18","unstructured":"Song, W.J., Kim, W.H., Kim, S.J., Ahn, B.H., Kim, B.G., and Choi, M. (2002, January 18). Evolutionary Computation and Power Control for Radio Resource Management in CDMA Cellular Radio Networks. Proceedings of the IEEE PIMRC 2002, Pavilhao Altantico, Lisboa, Portugal."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"11","DOI":"10.1007\/978-3-642-20520-0_2","article-title":"On Improving the Capacity of Solving Large-scale Wireless Network Design Problems by Genetic Algorithms","volume":"Volume 6625","author":"Brabazon","year":"2011","journal-title":"Applications of Evolutionary Computation"},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"151","DOI":"10.1002\/nav.20199","article-title":"Robust tower location for CDMA networks","volume":"54","author":"Rosenberger","year":"2007","journal-title":"Nav. Res. Logist."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"812","DOI":"10.1016\/j.ejor.2007.02.048","article-title":"Optimizing revenue in CDMA networks under demand uncertainty","volume":"186","author":"Rosenberger","year":"2008","journal-title":"Eur. J. Oper. Res."},{"key":"ref_22","first-page":"79","article-title":"Stochastic Optimization for Green Multimedia Services in Dense 5G Networks","volume":"15","author":"Cao","year":"2019","journal-title":"ACM Trans. Multimed. Comput."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"1074","DOI":"10.1016\/j.asoc.2017.07.018","article-title":"Integrating LP-guided variable fixing with MIP heuristics in the robust design of hybrid wired-wireless FTTx access networks","volume":"61","author":"Mett","year":"2017","journal-title":"Appl. Soft Comput."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"178","DOI":"10.1002\/nav.20054","article-title":"Optimal power control in a wireless network using stochastic link coefficients","volume":"52","author":"Heikkinen","year":"2004","journal-title":"Nav. Res. Logist."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1016\/j.osn.2018.11.004","article-title":"An optimization model for robust FSO network dimensioning","volume":"32","author":"Nace","year":"2019","journal-title":"Opt. Switch. Netw."},{"key":"ref_26","first-page":"142","article-title":"GUB Covers and Power-Indexed Formulations for Wireless Network Design","volume":"59","author":"Mannino","year":"2013","journal-title":"Manag. Sci."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"611","DOI":"10.1287\/opre.1060.0312","article-title":"The network packing problem in terrestrial broadcasting","volume":"54","author":"Mannino","year":"2006","journal-title":"Oper. Res."},{"key":"ref_28","doi-asserted-by":"crossref","unstructured":"Anedda, M., Morgade, J., Murroni, M., Angueira, P., Arrinda, A., Perez, J.R., and Basterrechea, J. (2011, January 8\u201310). Heuristic optimization of DVB-T\/H SFN coverage using PSO and SA algorithms. Proceedings of the 2011 IEEE International Symposium on Broadband Multimedia Systems and Broadcasting (BMSB), Nuremberg, Germany.","DOI":"10.1109\/BMSB.2011.5954880"},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"541","DOI":"10.1109\/TBC.2010.2056252","article-title":"Green Network Planning of Single Frequency Networks","volume":"56","author":"Koutitas","year":"2010","journal-title":"IEEE Trans. Broadcasting"},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"474","DOI":"10.1109\/TBC.2014.2333131","article-title":"Coverage Optimization and Power Reduction in SFN Using Simulated Annealing","volume":"60","author":"Lanza","year":"2014","journal-title":"IEEE Trans. Broadcast."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"141","DOI":"10.1007\/978-3-319-77538-8_11","article-title":"A Fast Metaheuristic for the Design of DVB-T2 Networks","volume":"Volume 10784","author":"Sim","year":"2018","journal-title":"Applications of Evolutionary Computation"},{"key":"ref_32","unstructured":"Italian Authority for Telecommunications (AGCOM) (2020, January 12). Specifications for a DVB-T Planning Software Tool. (In Italian)."},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"211","DOI":"10.1007\/s10288-011-0162-z","article-title":"Pure 0-1 Programming Approaches to Wireless Network Design","volume":"10","year":"2012","journal-title":"4OR-Q. J. Oper. Res."},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"2144","DOI":"10.1109\/TLA.2015.7273770","article-title":"Optimization of the Digital Terrestrial Television Transmission Mode of DVB-T2 in Colombia","volume":"13","author":"Martinez","year":"2015","journal-title":"IEEE Lat. Am. Trans."},{"key":"ref_35","doi-asserted-by":"crossref","unstructured":"Kang, M., and Chung, Y. (2017). An Efficient Energy Saving Scheme for Base Stations in 5G Networks with Separated Data and Control Planes Using Particle Swarm Optimization. Energies, 10.","DOI":"10.3390\/en10091417"},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"46","DOI":"10.1186\/s13638-019-1368-6","article-title":"Interference coordination for millimeter wave communications in 5G networks for performance optimization","volume":"2019","author":"Wang","year":"2019","journal-title":"EURASIP J. Wirel. Commun. Netw."},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1109\/JQE.2015.2504107","article-title":"Radio-Over-Fiber Technologies for Emerging Wireless Systems","volume":"52","author":"Novak","year":"2016","journal-title":"IEEE J. Quantum Electron."},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"924","DOI":"10.1002\/wcm.2393","article-title":"Fair optimization of mesh-connected WLAN hotspots","volume":"15","author":"Dely","year":"2015","journal-title":"Wirel. Commun. Mob. Comput."},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"706","DOI":"10.1002\/tee.22150","article-title":"Optimization of power-efficient wireless mesh networks in outdoor and indoor environments in Japan","volume":"10","author":"Kamimura","year":"2015","journal-title":"IEEJ Trans. Electr. Electron. Eng."},{"key":"ref_40","doi-asserted-by":"crossref","first-page":"135","DOI":"10.1007\/s10479-006-0046-3","article-title":"Optimizing base station location and configuration in UMTS networks","volume":"146","author":"Amaldi","year":"2006","journal-title":"Ann. Oper. Res."},{"key":"ref_41","unstructured":"Amaldi, E., Capone, A., Malucelli, F., and Signori, F. (2002, January 24\u201328). UMTS radio planning: Optimizing base station configuration. Proceedings of the IEEE VTC Fall, Vancouver, BC, Canada."},{"key":"ref_42","unstructured":"Andrews, J., Ghosh, A., and Muhamed, R. (2007). Fundamentals of WiMAX, Prentice Hall."},{"key":"ref_43","doi-asserted-by":"crossref","first-page":"225","DOI":"10.1016\/j.endm.2018.01.024","article-title":"Green Design of Wireless Local Area Networks by Multiband Robust Optimization","volume":"64","author":"Garroppo","year":"2018","journal-title":"Electron. Notes Discrete Math."},{"key":"ref_44","doi-asserted-by":"crossref","first-page":"151","DOI":"10.1016\/j.ejor.2016.04.058","article-title":"A branch-and-benders-cut method for nonlinear power design in green wireless local area networks","volume":"255","author":"Gendron","year":"2016","journal-title":"Eur. J. Oper. Res."},{"key":"ref_45","doi-asserted-by":"crossref","unstructured":"Bouabdallah, A., Lakhlef, H., Raynal, M., and Taiani, F. (2017, January 27\u201329). Providing Collision-Free and Conflict-Free Communication in General Synchronous Broadcast\/Receive Networks. Proceedings of the IEEE AINA 2017, Taipei, Taiwan.","DOI":"10.1109\/AINA.2017.39"},{"key":"ref_46","doi-asserted-by":"crossref","first-page":"1368","DOI":"10.1109\/TWC.2011.030311.100777","article-title":"A New Computational Approach for Maximum Link Activation in Wireless Networks under the SINR Model","volume":"10","author":"Capone","year":"2011","journal-title":"IEEE Trans. Wirel. Commun."},{"key":"ref_47","doi-asserted-by":"crossref","first-page":"366","DOI":"10.1287\/ijoc.1040.0129","article-title":"Base station location and service assignments in w-cdma networks","volume":"18","author":"Kalvenes","year":"2006","journal-title":"INFORMS J. Comput."},{"key":"ref_48","doi-asserted-by":"crossref","first-page":"519","DOI":"10.1002\/nav.20419","article-title":"A nested benders decomposition approach for optimal W-CDMA telecommunication network planning","volume":"57","author":"Elhedhli","year":"2010","journal-title":"Nav. Res. Logist."},{"key":"ref_49","unstructured":"Mannino, C., Rossi, F., and Smriglio, S. (2007). A Unified View in Planning Broadcasting Networks, Sapienza Universit\u00e0 di Roma. DIS Technical Report 08-07."},{"key":"ref_50","unstructured":"Beutler, R. (2004). Frequency Assignment and Network Planning for Digital Terrestrial Broadcasting Systems, Springer."},{"key":"ref_51","unstructured":"Rappaport, T. (2001). Wireless Communications: Principles and Practices, Prentice Hall."},{"key":"ref_52","doi-asserted-by":"crossref","first-page":"78","DOI":"10.1109\/11.754986","article-title":"Minimal cost coverage planning for single frequency networks","volume":"45","author":"Ligeti","year":"1999","journal-title":"IEEE Trans. Broadcast."},{"key":"ref_53","doi-asserted-by":"crossref","unstructured":"Nehmauser, G., and Wolsey, L. (1988). Integer and Combinatorial Optimization, John Wiley & Sons.","DOI":"10.1002\/9781118627372"},{"key":"ref_54","first-page":"135","article-title":"Towards an Accurate Solution of Wireless Network Design Problems","volume":"Volume 9849","author":"Cerulli","year":"2016","journal-title":"Combinatorial Optimization. ISCO 2016"},{"key":"ref_55","doi-asserted-by":"crossref","first-page":"556","DOI":"10.1287\/opre.1060.0286","article-title":"Combinatorial Benders\u2019 Cuts for Mixed-Integer Linear Programming","volume":"54","author":"Codato","year":"2006","journal-title":"Oper. Res."},{"key":"ref_56","doi-asserted-by":"crossref","first-page":"251","DOI":"10.1016\/0166-218X(90)90148-6","article-title":"Valid inequalities for 0-1 knapsacks and mips with generalised upper bound constraints","volume":"29","author":"Wolsey","year":"1990","journal-title":"Discret. Appl. Math."},{"key":"ref_57","doi-asserted-by":"crossref","first-page":"51","DOI":"10.1007\/978-3-642-21527-8_7","article-title":"Negative cycle separation in wireless network design","volume":"Volume 6701","author":"Pahl","year":"2011","journal-title":"Network Optimization"},{"key":"ref_58","unstructured":"(2020, January 12). IBM ILOG CPLEX. Available online: http:\/\/www-01.ibm.com\/software."},{"key":"ref_59","unstructured":"Goldberg, D.E. (1988). Genetic Algorithms in Search, Optimization & Machine Learning, Addison-Wesley."},{"key":"ref_60","doi-asserted-by":"crossref","first-page":"519","DOI":"10.1016\/j.asoc.2014.11.005","article-title":"A survey of genetic algorithms for solving multi depot vehicle routing problem","volume":"27","author":"Karakatic","year":"2015","journal-title":"Appl. Soft Comput."},{"key":"ref_61","doi-asserted-by":"crossref","first-page":"17","DOI":"10.1109\/2.294849","article-title":"Genetic algorithms: A survey","volume":"27","author":"Srinivas","year":"1994","journal-title":"Computer"},{"key":"ref_62","doi-asserted-by":"crossref","first-page":"71","DOI":"10.1007\/s10107-004-0518-7","article-title":"Exploring relaxation induced neighborhoods to improve MIP solutions","volume":"102","author":"Danna","year":"2005","journal-title":"Math. Progr."},{"key":"ref_63","doi-asserted-by":"crossref","first-page":"178","DOI":"10.1109\/MCOM.2014.6736760","article-title":"Network planning under demand uncertainty with robust optimization","volume":"52","author":"Bauschert","year":"2014","journal-title":"IEEE Commun. Mag."},{"key":"ref_64","first-page":"63","article-title":"New Results about Multi-band Uncertainty in Robust Optimization","volume":"Volume 7276","author":"Klasing","year":"2012","journal-title":"Experimental Algorithms. SEA 2012"}],"container-title":["Algorithms"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1999-4893\/13\/1\/27\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,13]],"date-time":"2025-10-13T14:05:15Z","timestamp":1760364315000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1999-4893\/13\/1\/27"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,1,16]]},"references-count":64,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2020,1]]}},"alternative-id":["a13010027"],"URL":"https:\/\/doi.org\/10.3390\/a13010027","relation":{},"ISSN":["1999-4893"],"issn-type":[{"value":"1999-4893","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,1,16]]}}}