dc.creator | Carrizosa Priego, Emilio José | es |
dc.creator | Guerrero Lozano, Vanesa | es |
dc.creator | Romero Morales, María Dolores | es |
dc.date.accessioned | 2021-04-26T11:43:41Z | |
dc.date.available | 2021-04-26T11:43:41Z | |
dc.date.issued | 2018-02-18 | |
dc.identifier.citation | Carrizosa Priego, E.J., Guerrero Lozano, V. y Romero Morales, M.D. (2018). On Mathematical Optimization for the visualization of frequencies and adjacencies as rectangular maps. European Journal of Operational Research, 265 (1), 290-302. | |
dc.identifier.issn | 1872-6860 | es |
dc.identifier.issn | 0377-2217 | es |
dc.identifier.uri | https://hdl.handle.net/11441/107811 | |
dc.description.abstract | In this paper, we address the problem of visualizing a frequency distribution and an adjacency relation attached to a set of individuals. We represent this information using a rectangular map, i.e., a subdivision of a rectangle into rectangular portions so that each portion is associated with one individual, their areas reflect the frequencies, and the adjacencies between portions represent the adjacencies between the individuals. Due to the impossibility of satisfying both area and adjacency requirements, our aim is to fit as well as possible the areas, while representing as many adjacent individuals as adjacent rectangular portions as possible and adding as few false adjacencies, i.e., adjacencies between rectangular portions corresponding to non-adjacent individuals, as possible. We formulate this visualization problem as a Mixed Integer Linear Programming (MILP) model. We propose a matheuristic that has this MILP model at its heart. Our experimental results demonstrate that our matheuristic provides rectangular maps with a good fit in both the frequency distribution and the adjacency relation. | es |
dc.format | application/pdf | es |
dc.format.extent | 12 p. | es |
dc.language.iso | eng | es |
dc.publisher | ELSEVIER SCIENCE BV | es |
dc.relation.ispartof | European Journal of Operational Research, 265 (1), 290-302. | |
dc.rights | Attribution-NonCommercial-NoDerivatives 4.0 Internacional | * |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/4.0/ | * |
dc.subject | Mixed Integer Linear Programming | es |
dc.subject | Visualization | es |
dc.subject | Multidimensional Scaling | es |
dc.subject | Rectangular maps | es |
dc.subject | Frequencies and adjacencies | es |
dc.title | On Mathematical Optimization for the visualization of frequencies and adjacencies as rectangular maps | es |
dc.type | info:eu-repo/semantics/article | es |
dcterms.identifier | https://ror.org/03yxnpp24 | |
dc.type.version | info:eu-repo/semantics/publishedVersion | es |
dc.rights.accessRights | info:eu-repo/semantics/openAccess | es |
dc.contributor.affiliation | Universidad de Sevilla. Departamento de Estadística e Investigación Operativa | es |
dc.relation.publisherversion | http://doi.org/10.1016/j.ejor.2017.07.023 | es |
dc.identifier.doi | 10.1016/j.ejor.2017.07.023 | es |
dc.contributor.group | Universidad de Sevilla. FQM329: Optimización | es |
dc.journaltitle | European Journal of Operational Research | es |
dc.publication.volumen | 265 | es |
dc.publication.issue | 1 | es |
dc.publication.initialPage | 290 | es |
dc.publication.endPage | 302 | es |