کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
475759 | 699373 | 2010 | 9 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A new mathematical model and a Lagrangean decomposition for the point-feature cartographic label placement problem
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
علوم کامپیوتر (عمومی)
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: A new mathematical model and a Lagrangean decomposition for the point-feature cartographic label placement problem A new mathematical model and a Lagrangean decomposition for the point-feature cartographic label placement problem](/preview/png/475759.png)
چکیده انگلیسی
This paper proposes a 0-1 integer linear programming model for the point-feature cartographic label placement problem based on labeling of the largest number of free labels. In addition, one non-trivial valid inequality is presented to strengthen this proposed model. Even with the strengthened model, a commercial solver was not able to solve a representative sample of known instances presented in the literature. Thus, we also present a Lagrangean decomposition technique based on graph partitioning. Our added approaches established optimal solutions for practically all the used instances and the results significantly improved the ones presented in recent studies concerning the problem.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computers & Operations Research - Volume 37, Issue 12, December 2010, Pages 2164–2172
Journal: Computers & Operations Research - Volume 37, Issue 12, December 2010, Pages 2164–2172
نویسندگان
Geraldo R. Mauri, Glaydston M. Ribeiro, Luiz A.N. Lorena,