{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T13:28:43Z","timestamp":1740144523318,"version":"3.37.3"},"reference-count":40,"publisher":"EDP Sciences","issue":"6","license":[{"start":{"date-parts":[[2021,11,15]],"date-time":"2021-11-15T00:00:00Z","timestamp":1636934400000},"content-version":"vor","delay-in-days":14,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100003593","name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico","doi-asserted-by":"publisher","award":["309832\/2020-9"],"award-info":[{"award-number":["309832\/2020-9"]}],"id":[{"id":"10.13039\/501100003593","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100004586","name":"Funda\u00e7\u00e3o Carlos Chagas Filho de Amparo \u00e0 Pesquisa do Estado do Rio de Janeiro","doi-asserted-by":"publisher","award":["E-26\/203.272\/2017"],"award-info":[{"award-number":["E-26\/203.272\/2017"]}],"id":[{"id":"10.13039\/501100004586","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003593","name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico","doi-asserted-by":"publisher","award":["307835\/2017-0"],"award-info":[{"award-number":["307835\/2017-0"]}],"id":[{"id":"10.13039\/501100003593","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100004586","name":"Funda\u00e7\u00e3o Carlos Chagas Filho de Amparo \u00e0 Pesquisa do Estado do Rio de Janeiro","doi-asserted-by":"publisher","award":["233926"],"award-info":[{"award-number":["233926"]}],"id":[{"id":"10.13039\/501100004586","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["RAIRO-Oper. Res."],"accepted":{"date-parts":[[2021,10,18]]},"published-print":{"date-parts":[[2021,11]]},"abstract":"<jats:p>Binding audiovisual content into multimedia applications requires the specification of each media item, including its size and position, to define a screen layout. The multimedia application author must plan the <jats:italic>application\u2019s screen layout<\/jats:italic> (ASL), considering a variety of screen sizes where the application shall be executed. An ASL that maximizes the area occupied by media items on the screen is essential, given that screen space is a valuable asset for media broadcasters. In this paper, we introduce the Application Screen Layout Optimization Problem, and present its <jats:italic>\ud835\udca9P<\/jats:italic>-hardness. Besides, two integer programming formulations and an <jats:italic>Iterated Local Search<\/jats:italic> (ILS) metaheuristic are proposed to solve it. The efficiency of the proposed methods is evaluated, showing that the metaheuristic achieves better results and is at least 12 times faster, on average, than the mathematical formulations. Also, the proposed approaches were compared to a layout design algorithm, showing their effectiveness.<\/jats:p>","DOI":"10.1051\/ro\/2021160","type":"journal-article","created":{"date-parts":[[2021,10,20]],"date-time":"2021-10-20T19:00:31Z","timestamp":1634756431000},"page":"3379-3397","source":"Crossref","is-referenced-by-count":0,"title":["Designing screen layout in multimedia applications through integer programming and metaheuristic"],"prefix":"10.1051","volume":"55","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-0057-7670","authenticated-orcid":false,"given":"Pedro Henrique","family":"Gonz\u00e1lez","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6110-7424","authenticated-orcid":false,"given":"Glauco","family":"Amorim","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5320-9209","authenticated-orcid":false,"given":"Ueverton S.","family":"Souza","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2006-5250","authenticated-orcid":false,"given":"Igor","family":"Morais","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7234-613X","authenticated-orcid":false,"given":"Joel","family":"dos Santos","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7662-3499","authenticated-orcid":false,"given":"Vanessa de A.","family":"Guimar\u00e3es","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8452-057X","authenticated-orcid":false,"given":"Glaydston M.","family":"Ribeiro","sequence":"additional","affiliation":[]}],"member":"250","published-online":{"date-parts":[[2021,11,15]]},"reference":[{"key":"R1","doi-asserted-by":"crossref","first-page":"25989","DOI":"10.1007\/s11042-020-09204-x","volume":"79","author":"Amorim","year":"2020","journal-title":"Multimed. Tools. Appl."},{"key":"R2","doi-asserted-by":"crossref","first-page":"40","DOI":"10.1016\/S0377-2217(99)00015-6","volume":"121","author":"Atamt\u00fcrk","year":"2000","journal-title":"Eur. J. Oper. Res."},{"key":"R3","doi-asserted-by":"crossref","first-page":"1199","DOI":"10.1007\/s11042-012-1216-8","volume":"70","author":"Azevedo","year":"2014","journal-title":"Multimed. Tools Appl."},{"key":"R4","doi-asserted-by":"crossref","first-page":"49","DOI":"10.1287\/opre.33.1.49","volume":"33","author":"Beasley","year":"1985","journal-title":"Oper. Res."},{"key":"R5","first-page":"35","volume":"9","author":"Bulterman","year":"2013","journal-title":"ACM Trans. Multimedia Comput. Commun. Appl. (TOMCCAP)"},{"key":"R6","doi-asserted-by":"crossref","first-page":"5","DOI":"10.1016\/S0167-6377(03)00057-9","volume":"32","author":"Caprara","year":"2004","journal-title":"Oper. Res. Lett."},{"key":"R7","unstructured":"Clube N., A liberdade de desenvolver e compartilhar conte\u00fado interativo (2011). http:\/\/clube.ncl.org.br\/"},{"key":"R8","doi-asserted-by":"crossref","unstructured":"Cygan M., Fomin F.V., Kowalik \u0141., Lokshtanov D., Marx D., Pilipczuk M., Pilipczuk M. and Saurabh S., Parameterized algorithms, Vol. 4. Springer (2015).","DOI":"10.1007\/978-3-319-21275-3"},{"key":"R9","doi-asserted-by":"crossref","first-page":"7","DOI":"10.1109\/MMUL.2020.3011383","volume":"28","author":"de Abreu","year":"2021","journal-title":"IEEE MultiMed."},{"key":"R10","doi-asserted-by":"crossref","unstructured":"de Mattos D.P. and Muchaluat-Saade D.C., Steve: Spatial-temporal view editor for authoring hypermedia documents. In: Proceedings of the 22Nd Brazilian Symposium on Multimedia and the Web, ACM, New York, NY, USA, Webmedia \u201816 (2016) 63\u201370. DOI: 10.1145\/2976796.2976865","DOI":"10.1145\/2976796.2976865"},{"key":"R11","doi-asserted-by":"crossref","first-page":"12589","DOI":"10.1016\/j.eswa.2012.05.025","volume":"39","author":"Del Valle","year":"2012","journal-title":"Expert Syst. Appl."},{"key":"R12","doi-asserted-by":"crossref","unstructured":"Downey R.G. and Fellows M.R., Fundamentals of parameterized complexity, vol. 4. Springer (2013).","DOI":"10.1007\/978-1-4471-5559-1"},{"key":"R13","doi-asserted-by":"crossref","first-page":"2","DOI":"10.1016\/0377-2217(92)90288-K","volume":"56","author":"Dowsland","year":"1992","journal-title":"Eur. J. Oper. Res."},{"key":"R14","doi-asserted-by":"crossref","unstructured":"Gonzalez P.H. and Brand\u00e3o J., A biased random key genetic algorithm to solve the transmission expansion planning problem with re-design. In: 2018 IEEE Congress on Evolutionary Computation (CEC), IEEE (2018) 1\u20137.","DOI":"10.1109\/CEC.2018.8477947"},{"key":"R15","doi-asserted-by":"crossref","first-page":"134","DOI":"10.1016\/j.cor.2016.06.016","volume":"76","author":"Gonzalez","year":"2016","journal-title":"Comput. Oper. Res."},{"key":"R16","doi-asserted-by":"crossref","first-page":"873","DOI":"10.1051\/ro\/2019041","volume":"54","author":"Gonzalez","year":"2020","journal-title":"RAIRO-Oper. Res."},{"key":"R17","unstructured":"HbbTV Association (2018) (2018) HbbTV 2.0.2 Specification. https:\/\/www.hbbtv.org\/resourcelibrary\/#specifications Accessed 20 July (2018)."},{"key":"R18","doi-asserted-by":"crossref","first-page":"5542","DOI":"10.1016\/j.eswa.2013.04.005","volume":"40","author":"He","year":"2013","journal-title":"Expert Syst. Appl."},{"key":"R19","doi-asserted-by":"crossref","first-page":"47","DOI":"10.1613\/jair.3735","volume":"46","author":"Huang","year":"2013","journal-title":"J. Artif. Intell. Res."},{"key":"R20","unstructured":"ITU, Nested Context Language (NCL) and Ginga-NCL for IPTV services. http:\/\/www.itu.int\/rec\/T-REC-H.761-200904-S, iTU-T Recommendation H.761 Accessed Mar. 13, 2018 (2009)."},{"key":"R21","unstructured":"ITU, Integrated broadcast-broadband systems. https:\/\/www.itu.int\/pub\/R-REP-BT.2267-8-2018, Report ITU-R BT.2267-8 Accessed 15 December, 2018 (2018)."},{"key":"R22","doi-asserted-by":"crossref","unstructured":"Karp R.M., Reducibility among combinatorial problems. In: Complexity of computer computations, Springer (1972) 85\u2013103.","DOI":"10.1007\/978-1-4684-2001-2_9"},{"key":"R23","doi-asserted-by":"crossref","first-page":"13032","DOI":"10.1016\/j.eswa.2011.04.105","volume":"38","author":"Leung","year":"2011","journal-title":"Expert Syst. Appl."},{"key":"R24","doi-asserted-by":"crossref","unstructured":"Li J., R\u00f6ggla T., Glancy M., Jansen J. and Cesar P., A new production platform for authoring object-based multiscreen tv viewing experiences. In: Proceedings of the 2018 ACM International Conference on Interactive Experiences for TV and Online Video (2018) 115\u2013126.","DOI":"10.1145\/3210825.3210834"},{"key":"R25","doi-asserted-by":"crossref","unstructured":"Li J., Zheng Z., Meixner B., R\u00f6ggla T., Glancy M. and Cesar P., Designing an object-based preproduction tool for multiscreen tv viewing. In: Extended Abstracts of the 2018 CHI Conference on Human Factors in Computing Systems (2018) 1\u20136.","DOI":"10.1145\/3170427.3188658"},{"key":"R26","unstructured":"Lourenco H., Martin O. and Stutzle T., Iterated local search. In \u201cHandbook of Metaheuristics\u201d, edited by glover F. and kochenberger G.. isorm 57 (2002) 321\u2013353."},{"key":"R27","first-page":"1","volume":"54","author":"Mattos","year":"2021","journal-title":"IEEE MultiMed."},{"key":"R28","doi-asserted-by":"crossref","unstructured":"Meirelles R., J\u00falio C. and Dias \u00c1.M., Dias, Economia e Consumo na Era da Pandemia, Tech. rep., Locomotiva - Pesquisa e Estrat\u00e9gia (2020). DOI: 10.1017\/CBO9781107415324.004.","DOI":"10.1017\/CBO9781107415324.004"},{"key":"R29","doi-asserted-by":"crossref","first-page":"197","DOI":"10.1016\/j.endm.2016.03.026","volume":"52","author":"Santos","year":"2016","journal-title":"Electron. Notes Discrete Math."},{"key":"R30","doi-asserted-by":"crossref","first-page":"115501","DOI":"10.1016\/j.eswa.2021.115501","volume":"185","author":"Souto","year":"2021","journal-title":"Expert Syst. Appl."},{"key":"R31","doi-asserted-by":"crossref","first-page":"537","DOI":"10.1137\/0206038","volume":"6","author":"Tarjan","year":"1977","journal-title":"SIAM J. Comput."},{"key":"R32","unstructured":"W3C, Synchronized Multimedia Integration Language - SMIL 3.0 Specification. http:\/\/www.w3c.org\/TR\/SMIL3, world-Wide Web Consortium Recommendation Accessed Fev. 15, 2018 (2008)."},{"key":"R33","unstructured":"W3C, HTML5: A vocabulary and associated APIs for HTML and XHTML. https:\/\/www.w3.org\/TR\/2010\/WD-html5-20100624\/, world-Wide Web Consortium Recommendation Accessed Mar. 12, 2018 (2014)."},{"key":"R34","unstructured":"W3C, CSS Flexible Box Layout Module Level 1. https:\/\/www.w3.org\/TR\/css-flexbox-1\/, w3C Candidate Recommendation Accessed Apr. 05, 2018 (2017)."},{"key":"R35","unstructured":"W3C, CSS Grid Layout Module Level 1. https:\/\/www.w3.org\/TR\/css-grid\/, w3C Candidate Recommendation Accessed Apr. 05, 2018 (2017)."},{"key":"R36","doi-asserted-by":"crossref","first-page":"3297","DOI":"10.1016\/j.eswa.2014.12.021","volume":"42","author":"Wang","year":"2015","journal-title":"Expert Syst. Appl."},{"key":"R37","unstructured":"Wolsey L., Integer Programming. Wiley Series in Discrete Mathematics and Optimization, Wiley (1998)."},{"key":"R38","doi-asserted-by":"crossref","first-page":"1109","DOI":"10.1016\/j.ejor.2005.12.047","volume":"183","author":"W\u00e4scher","year":"2007","journal-title":"Eur. J. Oper. Res."},{"key":"R39","doi-asserted-by":"crossref","first-page":"196","DOI":"10.1016\/j.asoc.2017.11.051","volume":"65","author":"Zeng","year":"2018","journal-title":"Appl. Soft Comput. J."},{"key":"R40","doi-asserted-by":"crossref","first-page":"507","DOI":"10.1016\/j.asoc.2007.03.004","volume":"8","author":"Zhang","year":"2008","journal-title":"Appl. Soft Comput."}],"container-title":["RAIRO - Operations Research"],"original-title":[],"link":[{"URL":"https:\/\/www.rairo-ro.org\/10.1051\/ro\/2021160\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,11,15]],"date-time":"2021-11-15T09:14:30Z","timestamp":1636967670000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.rairo-ro.org\/10.1051\/ro\/2021160"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,11]]},"references-count":40,"journal-issue":{"issue":"6"},"alternative-id":["ro210160"],"URL":"https:\/\/doi.org\/10.1051\/ro\/2021160","relation":{},"ISSN":["0399-0559","1290-3868"],"issn-type":[{"type":"print","value":"0399-0559"},{"type":"electronic","value":"1290-3868"}],"subject":[],"published":{"date-parts":[[2021,11]]}}}