کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
419950 683877 2013 20 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Locating a semi-obnoxious covering facility with repelling polygonal regions
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Locating a semi-obnoxious covering facility with repelling polygonal regions
چکیده انگلیسی

A facility is to be located in the Euclidean plane to serve certain sites by covering them closely. Simultaneously, a set of polygonal areas must be protected from the negative effects from that facility. The problem is formulated as a margin maximization model. Necessary optimality conditions are studied and a finite dominating set of solutions is obtained, leading to a polynomial algorithm. The method is illustrated on some examples.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 161, Issues 16–17, November 2013, Pages 2604–2623
نویسندگان
, , ,