Column generation approach for the point-feature cartographic label placement problem

DOI10.1007/s10878-007-9073-5zbMath1138.90024OpenAlexW2003971887MaRDI QIDQ2427437

Glaydston Mattos Ribeiro, Luiz Antonio Nogueira Lorena

Publication date: 13 May 2008

Published in: Journal of Combinatorial Optimization (Search for Journal in Brave)

Full work available at URL: http://urlib.net/sid.inpe.br/mtc-m17@80/2007/06.05.12.52

zbMATH Keywords

integer programmingcolumn generationcombinatorial optimizationmap labeling

Mathematics Subject Classification ID

Integer programming (90C10) Combinatorial optimization (90C27)

Related Items

A Lagrangean decomposition for the maximum independent set problem applied to map labeling ⋮ The disruptive anti-covering location problem ⋮ A decomposition heuristic for the maximal covering location problem ⋮ A hybrid data mining heuristic to solve the point‐feature cartographic label placement problem ⋮ A new mathematical model and a Lagrangean decomposition for the point-feature cartographic label placement problem ⋮ A clustering search metaheuristic for the point-feature cartographic label placement problem

Uses Software

• CPLEX

Cites Work

• Lagrangean relaxation with clusters and column generation for the manufacturer's pallet loading problem
• Point labeling with sliding labels
• Solving the anti-covering location problem using Lagrangian relaxation
• Optimal labeling of point features in rectangular labeling models
• An Analysis of Network Location Problems with Distance Constraints
• Parallel Multilevel series k-Way Partitioning Scheme for Irregular Graphs
• Placing Text Labels on Maps and Diagrams using Genetic Algorithms with Masking
• LABELING POINTS WITH CIRCLES
• Optimizing the woodpulp stowage using Lagrangean relaxation with clusters
• A Primer in Column Generation
• Three rules suffice for good label placement
• Unnamed Item
• Unnamed Item