کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
8903394 | 1632567 | 2018 | 10 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Formulation and algorithms for the robust maximal covering location problem
ترجمه فارسی عنوان
فرمولاسیون و الگوریتمها برای مسیر مکانیابی حداکثر مسکن
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
بهینه سازی قوی، حداقل حداکثر پشیمانی، داده های نامعلوم، اکتشافات،
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
Let N be the line-set and M be the column-set of a matrix {aij}, such that aij=1 if line iâN is covered by column jâM, or aij=0 otherwise. Besides, let bjâ¥0 be the benefit associated with a column jâM. Given a constant T<|M|, the NP-Hard Maximal Covering Location Problem (MCLP) consists in finding a subset XâM with the maximum sum of benefits, such that |X|â¤T and every line in N is covered by at least one column in X. In this study, we investigate the min-max regret Maximal Covering Location Problem, a robust counterpart of MCLP, where the benefit of each column is uncertain and modeled as an interval data. The objective is to find a robust solution that minimizes the maximal regret over all possible combinations of values for the columns benefit. This problem has applications in disaster relief. We propose a MILP formulation, an exact and 2-approximation algorithms, and test them using classical instances from the literature.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Discrete Mathematics - Volume 64, February 2018, Pages 145-154
Journal: Electronic Notes in Discrete Mathematics - Volume 64, February 2018, Pages 145-154
نویسندگان
Amadeu A. Coco, Andréa Cynthia Santos, Thiago F. Noronha,