A new mathematical model and a Lagrangean decomposition for the point-feature cartographic label placement problem
From MaRDI portal
Publication:991376
DOI10.1016/J.COR.2010.03.005zbMATH Open1231.90269OpenAlexW2155332641MaRDI QIDQ991376FDOQ991376
Authors: Glaydston M. Ribeiro, Geraldo Regis Mauri, Luiz Antonio Nogueira Lorena 
Publication date: 7 September 2010
Published in: Computers \& Operations Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.cor.2010.03.005
Recommendations
- Lagrangean relaxation with clusters for point-feature cartographic label placement problems
- scientific article; zbMATH DE number 1870079
- Column generation approach for the point-feature cartographic label placement problem
- A clustering search metaheuristic for the point-feature cartographic label placement problem
- A hybrid data mining heuristic to solve the point‐feature cartographic label placement problem
- Models and methods for cartographic label placement
- Optimal labeling of point features in rectangular labeling models
- A Lagrangean decomposition for the maximum independent set problem applied to map labeling
Cites Work
- POPMUSIC for the point feature label placement problem
- POPMUSIC -- partial optimization metaheuristic under special intensification conditions
- On the facial structure of set packing polyhedra
- The Traveling-Salesman Problem and Minimum Spanning Trees
- A Decomposition Method for Quadratic Zero-One Programming
- Conflict graphs in solving integer programming problems
- Lagrangean relaxation. (With comments and rejoinder).
- Column generation approach for the point-feature cartographic label placement problem
- Lagrangean relaxation with clusters for point-feature cartographic label placement problems
- Lagrangean/surrogate relaxation for generalized assignment problems
- A branch-and-price approach for the maximum weight independent set problem
- Optimal labeling of point features in rectangular labeling models
- Three rules suffice for good label placement
- Placing Text Labels on Maps and Diagrams using Genetic Algorithms with Masking
- Title not available (Why is that?)
Cited In (8)
- Title not available (Why is that?)
- A hybrid data mining heuristic to solve the point‐feature cartographic label placement problem
- A clustering search metaheuristic for the point-feature cartographic label placement problem
- Models and methods for cartographic label placement
- Improved mathematical model and bounds for the crop rotation scheduling problem with adjacency constraints
- Column generation approach for the point-feature cartographic label placement problem
- Lagrangean relaxation with clusters for point-feature cartographic label placement problems
- Exact and heuristic solution approaches for the generalized independent set problem
Uses Software
This page was built for publication: A new mathematical model and a Lagrangean decomposition for the point-feature cartographic label placement problem
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q991376)
