کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4652722 | 1632595 | 2010 | 8 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On a particular case of the multi-criteria unconstrained optimization problem
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
We consider the three-criteria unconstrained optimization problem with two binary criteria coefficients, which is a special case of the multi-criteria unconstrained optimization problem. We propose a polynomial-time greedy algorithm to find the non-dominated set. Moreover, we show that the efficient set is connected with respect to a combinatorial notion of neighborhood. This is the first positive and non-trivial result of connectedness in multi-criteria combinatorial optimization.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Discrete Mathematics - Volume 36, 1 August 2010, Pages 135-142
Journal: Electronic Notes in Discrete Mathematics - Volume 36, 1 August 2010, Pages 135-142