Lagrangean relaxation bounds for point-feature cartographic label placement problem
نویسندگان
چکیده
منابع مشابه
Lagrangean Relaxation Bounds for Point-feature Cartographic Label Placement Problem
The objective of the point-feature cartographic label placement problem (PFCLP) is to give more legibility to an automatic map creation, placing point labels in clear positions. Many researchers consider distinct approaches for PFCLP, such as to obtain the maximum number of labeled points that can be placed without overlapping or to obtain the maximum number of labeled points without overlaps c...
متن کاملLagrangean relaxation with clusters for point-feature cartographic label placement problems
This paper presents two new mathematical formulations for the Point-Feature Cartographic Label Placement Problem (PFCLP ) and a new Lagrangean relaxation with clusters (LagClus) to provide bounds to these formulations. The PFCLP can be represented by a conflict graph and the relaxation divides the graph in small sub problems (clusters) that are easily solved. The edges connecting clusters are r...
متن کاملNew Approaches for the Point-feature Cartographic Label Placement Problem
The point-feature cartographic label placement problem (PFCLP) consists in placing text labels adjacent to point features on a map. This paper proposes a 0-1 integer linear programming model for the PFCLP defined as the maximum number of free labels placed where all points must be labeled. We also present a Lagrangean decomposition technique based on graph partitioning where the PFCLP is repres...
متن کاملTabu Search Heuristic for Point-Feature Cartographic Label Placement
The generation of better label placement configurations in maps is a problem that comes up in automated cartographic production. The objective of a good label placement is to display the geographic position of the features with their corresponding text in a clear and harmonious fashion, following accepted cartographic conventions. In this work, we have approached this problem from a combinatori...
متن کاملA Constructive Genetic Approach to Point-Feature Cartographic Label Placement
Cartographic label placement refers to the text insertion process in maps and is one of the most challenging problems in geoprocessing and automated cartography [8]. Positioning the texts requires that overlap among texts be avoided, that cartographic conventions and preference be obeyed, that unambiguous association be achieved between each text and its corresponding feature and that a high le...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Pesquisa Operacional
سال: 2006
ISSN: 0101-7438
DOI: 10.1590/s0101-74382006000300002