# On Mathematical Optimization for the Visualization of Frequencies and Adjacencies as Rectangular Maps

Emilio Carrizosa, Vanesa Guerrero, Dolores Romero Morales

Research output: Contribution to journalJournal articleResearchpeer-review

7 Downloads (Pure)

### 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 core. Our experimental results demonstrate that our matheuristic provides rectangular maps with a good fit in both the frequency distribution and the adjacency relation.
Original language English European Journal of Operational Research 265 1 290-302 13 0377-2217 https://doi.org/10.1016/j.ejor.2017.07.023 Published - 2018

### Bibliographical note

Published online: 13. July 2017

### Keywords

• Mixed integer linear programming
• Visualization
• Multidimensional scaling
• Rectangular maps
• Frequencies and adjacencies

### Cite this

@article{f890206b242e4dbfab4289bcdfbfcd21,
title = "On Mathematical Optimization for the Visualization of Frequencies and Adjacencies as Rectangular Maps",
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 core. Our experimental results demonstrate that our matheuristic provides rectangular maps with a good fit in both the frequency distribution and the adjacency relation.",
keywords = "Mixed integer linear programming, Visualization, Multidimensional scaling, Rectangular maps, Frequencies and adjacencies, Mixed integer linear programming, Visualization, Multidimensional scaling, Rectangular maps, Frequencies and adjacencies",
author = "Emilio Carrizosa and Vanesa Guerrero and {Romero Morales}, Dolores",
note = "Published online: 13. July 2017",
year = "2018",
doi = "10.1016/j.ejor.2017.07.023",
language = "English",
volume = "265",
pages = "290--302",
journal = "European Journal of Operational Research",
issn = "0377-2217",
publisher = "Elsevier",
number = "1",

}

On Mathematical Optimization for the Visualization of Frequencies and Adjacencies as Rectangular Maps. / Carrizosa, Emilio; Guerrero, Vanesa; Romero Morales, Dolores .

In: European Journal of Operational Research, Vol. 265, No. 1, 2018, p. 290-302.

Research output: Contribution to journalJournal articleResearchpeer-review

TY - JOUR

T1 - On Mathematical Optimization for the Visualization of Frequencies and Adjacencies as Rectangular Maps

AU - Carrizosa, Emilio

AU - Guerrero, Vanesa

AU - Romero Morales, Dolores

N1 - Published online: 13. July 2017

PY - 2018

Y1 - 2018

N2 - 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 core. Our experimental results demonstrate that our matheuristic provides rectangular maps with a good fit in both the frequency distribution and the adjacency relation.

AB - 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 core. Our experimental results demonstrate that our matheuristic provides rectangular maps with a good fit in both the frequency distribution and the adjacency relation.

KW - Mixed integer linear programming

KW - Visualization

KW - Multidimensional scaling

KW - Rectangular maps

KW - Frequencies and adjacencies

KW - Mixed integer linear programming

KW - Visualization

KW - Multidimensional scaling

KW - Rectangular maps

KW - Frequencies and adjacencies

UR - https://sfx-45cbs.hosted.exlibrisgroup.com/45cbs?url_ver=Z39.88-2004&url_ctx_fmt=info:ofi/fmt:kev:mtx:ctx&ctx_enc=info:ofi/enc:UTF-8&ctx_ver=Z39.88-2004&rfr_id=info:sid/sfxit.com:azlist&sfx.ignore_date_threshold=1&rft.object_id=954921393016&rft.object_portfolio_id=&svc.holdings=yes&svc.fulltext=yes

U2 - 10.1016/j.ejor.2017.07.023

DO - 10.1016/j.ejor.2017.07.023

M3 - Journal article

VL - 265

SP - 290

EP - 302

JO - European Journal of Operational Research

JF - European Journal of Operational Research

SN - 0377-2217

IS - 1

ER -