کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
1143295 957189 2007 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Finding representative systems for discrete bicriterion optimization problems
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Finding representative systems for discrete bicriterion optimization problems
چکیده انگلیسی

Given a discrete bicriterion optimization problem, we propose two box algorithms to compute a finite representative system for the non-dominated set satisfying a number of quality features. Its cardinality NN and the accuracy ΔΔ satisfy the relation O(A/Δ)O(A/Δ), where AA is the area of a starting box defined by the ideal and the nadir point.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Operations Research Letters - Volume 35, Issue 3, May 2007, Pages 336–344
نویسندگان
, , ,