کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
1142422 957147 2013 4 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On the cardinality of the nondominated set of multi-objective combinatorial optimization problems
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
On the cardinality of the nondominated set of multi-objective combinatorial optimization problems
چکیده انگلیسی

In this paper we formulate and prove two upper bounds for the nondominated set of multi-objective combinatorial optimization problems with integer coefficients. We also show that under certain assumptions, reasonable and applicable in the majority of practical problems, the number of nondominated points grows following a polynomial function.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Operations Research Letters - Volume 41, Issue 2, March 2013, Pages 197–200
نویسندگان
, , ,