Please use this identifier to cite or link to this item: http://repositorio.unicamp.br/jspui/handle/REPOSIP/242514
Type: Artigo
Title: Arc-based integer programming formulations for three variants of proportional symbol maps
Author: Cano, Rafael G.
Souza, Cid C. de
Rezende, Pedro J. de
Yunes, Tallys
Abstract: Proportional symbol maps are a cartographic tool that employs scaled symbols to represent data associated with specific locations. The symbols we consider are opaque disks, which may be partially covered by other overlapping disks. We address the problem of creating a suitable drawing of the disks that maximizes one of two quality metrics: the total and the minimum visible length of disk boundaries. We study three variants of this problem, two of which are known to be NP-hard and another whose complexity is open. We propose novel integer programming formulations for each problem variant and test them on real-world instances with a branch-and-cut algorithm. When compared with state-of-the-art models from the literature, our models significantly reduce computation times for most instances. (C) 2015 Elsevier B.V. All rights reserved.
Proportional symbol maps are a cartographic tool that employs scaled symbols to represent data associated with specific locations. The symbols we consider are opaque disks, which may be partially covered by other overlapping disks. We address the problem
Subject: Programação linear inteira
Geometria computacional
Cartografia
Visualização
Country: Reino Unido
Editor: Elsevier
Citation: Arc-based Integer Programming Formulations For Three Variants Of Proportional Symbol Maps. Elsevier Science Bv, v. 18, p. 87-110 NOV-2015.
Rights: embargo
Fechado
Identifier DOI: 10.1016/j.disopt.2015.09.001
Address: https://www.sciencedirect.com/science/article/pii/S157252861500047X
Date Issue: 2015
Appears in Collections:IC - Artigos e Outros Documentos

Files in This Item:
File SizeFormat 
000367484200005.pdf1.42 MBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.