Article ID Journal Published Year Pages File Type
507962 Computers & Geosciences 2008 14 Pages PDF
Abstract

The point-feature cartographic label placement problem (PFCLP) is an NP-hard problem, which appears during the production of maps. The labels must be placed in predefined places avoiding overlaps and considering cartographic preferences. Owing to its high complexity, several heuristics have been presented searching for approximated solutions. This paper proposes a greedy randomized adaptive search procedure (GRASP) for the PFCLP that is based on its associated conflict graph. The computational results show that this metaheuristic is a good strategy for PFCLP, generating better solutions than all those reported in the literature in reasonable computational times.

Related Topics
Physical Sciences and Engineering Computer Science Computer Science Applications
Authors
, , ,