Operations sequencing in discrete parts manufacturing
Management Science
A packing problem with applications to lettering of maps
SCG '91 Proceedings of the seventh annual symposium on Computational geometry
A GRASP for a difficult single machine scheduling problem
Computers and Operations Research
Placing text labels on maps and diagrams
Graphics gems IV
An empirical study of algorithms for point-feature label placement
ACM Transactions on Graphics (TOG)
Solving the anti-covering location problem using Lagrangian relaxation
Computers and Operations Research
On maximum clique problems in very large graphs
External memory algorithms
Grasp and Path Relinking for 2-Layer Straight Line Crossing Minimization
INFORMS Journal on Computing
Reactive GRASP: An Application to a Matrix Decomposition Problem in TDMA Traffic Assignment
INFORMS Journal on Computing
Parallel GRASP with path-relinking for job shop scheduling
Parallel Computing - Special issue: Parallel computing in numerical optimization
Constructive Genetic Algorithm for Clustering Problems
Evolutionary Computation
Letting ants labeling point features [sic.: for 'labeling' read 'label']
CEC '02 Proceedings of the Evolutionary Computation on 2002. CEC '02. Proceedings of the 2002 Congress - Volume 02
Lagrangean relaxation with clusters for point-feature cartographic label placement problems
Computers and Operations Research
A probabilistic heuristic for a computationally difficult set covering problem
Operations Research Letters
Fast point-feature label placement for dynamic visualizations
Information Visualization
Dynamic label placement for improved interactive exploration
NPAR '08 Proceedings of the 6th international symposium on Non-photorealistic animation and rendering
Computers and Operations Research
A SAT-based Method for Solving the Two-dimensional Strip Packing Problem
Fundamenta Informaticae - RCRA 2008 Experimental Evaluation of Algorithms for Solving Problems with Combinatorial Explosion
A hybrid GRASP heuristic to construct effective drawings of proportional symbol maps
Computers and Operations Research
Dispersion for the point-feature cartographic label placement problem
Expert Systems with Applications: An International Journal
| Hi-index | 0.00 |
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.