A new mathematical model and a Lagrangean decomposition for the point-feature cartographic label placement problem
type: Item
instance of: scholarly article
title: A new mathematical model and a Lagrangean decomposition for the point-feature cartographic label placement problem
zbMATH Open document ID: 1231.90269
author: Glaydston M. Ribeiro
author: Geraldo Regis Mauri
author: Luiz Antonio Nogueira Lorena
published in: Computers \& Operations Research
publication date: 2010-09-07T00:00:00Z
Mathematics Subject Classification ID: 90B80
Mathematics Subject Classification ID: 90C10
zbMATH DE Number: 5780051
zbMATH Keywords: combinatorial optimization
zbMATH Keywords: label placement
zbMATH Keywords: Lagrangean decomposition
describes a project that uses: CPLEX
describes a project that uses: POPMUSIC
MaRDI profile type: Publication
full work available at URL: j.cor.2010.03.005
OpenAlex ID: W2155332641
cites work: Optimal labeling of point features in rectangular labeling models
cites work: Lagrangean relaxation with clusters for point-feature cartographic label placement problems
cites work: Column generation approach for the point-feature cartographic label placement problem
cites work: Conflict graphs in solving integer programming problems
cites work: Q4792796
cites work: On the facial structure of set packing polyhedra
cites work: Placing Text Labels on Maps and Diagrams using Genetic Algorithms with Masking
cites work: POPMUSIC for the point feature label placement problem
cites work: POPMUSIC -- partial optimization metaheuristic under special intensification conditions
cites work: Three rules suffice for good label placement
cites work: A Decomposition Method for Quadratic Zero-One Programming
cites work: Lagrangean relaxation. (With comments and rejoinder).
cites work: A branch-and-price approach for the maximum weight independent set problem
cites work: Lagrangean/surrogate relaxation for generalized assignment problems
cites work: The Traveling-Salesman Problem and Minimum Spanning Trees
DOI: 10.1016/J.COR.2010.03.005
Recommended article: Lagrangean relaxation with clusters for point-feature cartographic label placement problems
Recommended article: Q4792796
Recommended article: Column generation approach for the point-feature cartographic label placement problem
Recommended article: A clustering search metaheuristic for the point-feature cartographic label placement problem
Recommended article: A hybrid data mining heuristic to solve the point‐feature cartographic label placement problem
Recommended article: Models and methods for cartographic label placement
Recommended article: Optimal labeling of point features in rectangular labeling models
Recommended article: A Lagrangean decomposition for the maximum independent set problem applied to map labeling
description: scientific article; zbMATH DE number 5780051