کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4959947 | 1445963 | 2017 | 39 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A new algorithm for solving planar multiobjective location problems involving the Manhattan norm
ترجمه فارسی عنوان
یک الگوریتم جدید برای حل مسائل موقعیت چندگانه مسطح مساوی با منشاء منهتن
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
علوم کامپیوتر (عمومی)
چکیده انگلیسی
This paper is devoted to the study of unconstrained planar multiobjective location problems, where distances between points are defined by means of the Manhattan norm. We characterize the nonessential objectives and, by eliminating them, we develop an effective algorithm for generating the whole set of efficient solutions as the union of a special family of rectangles and line segments. We prove the correctness of this algorithm, analyze its complexity, and present illustrative computational results obtained by a MATLAB-based implementation.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Operational Research - Volume 258, Issue 1, 1 April 2017, Pages 35-46
Journal: European Journal of Operational Research - Volume 258, Issue 1, 1 April 2017, Pages 35-46
نویسندگان
Shaghaf Alzorba, Christian Günther, Nicolae Popovici, Christiane Tammer,