کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4959602 | 1445948 | 2017 | 21 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Improved handling of uncertainty and robustness in set covering problems
ترجمه فارسی عنوان
بهبود رفتار عدم قطعیت و استحکام در مشکلات پوشش مجموعه
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
برنامه ریزی عدد صحیح تنظیم مشکل پوشش، بهینه سازی قوی، الگوریتم های برش هواپیما، خدمات اورژانس پزشکی،
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
علوم کامپیوتر (عمومی)
چکیده انگلیسی
Set Covering Problems are one of the classical combinatorial optimization problems and part of many different practical applications, e. g., the location of emergency service facilities. In many real-world problems the required statistical parameters are not precisely known and the obtained solutions may reveal a non-adequate performance. We introduce a robust formulation of the uncertain/probabilistic Set Covering Problem which combines the concepts of robust and probabilistic optimization by introducing 'Î-robust α-covering' constraints. This Robust Uncertain Set Covering Problem can be stated as a compact mixed-integer linear programming model. Additionally, two non-compact integer linear model formulations are developed. As the strength of these formulations is not known a priori, we analyze the performance of these formulations in an extensive computational study. A case study for the location of emergency service facilities highlights the benefits of our approach in comparison to a formulation neglecting these uncertainties.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Operational Research - Volume 263, Issue 1, 16 November 2017, Pages 35-49
Journal: European Journal of Operational Research - Volume 263, Issue 1, 16 November 2017, Pages 35-49
نویسندگان
Pascal Lutter, Dirk Degel, Christina Büsing, Arie M.C.A. Koster, Brigitte Werners,