کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
10523999 957176 2005 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On the exponential cardinality of FDS for the ordered p-median problem
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
On the exponential cardinality of FDS for the ordered p-median problem
چکیده انگلیسی
We study finite dominating sets (FDS) for the ordered median problem. This kind of problems allows to deal simultaneously with a large number of models. We show that there is no valid polynomial size FDS for the general multifacility version of this problem even on path networks.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Operations Research Letters - Volume 33, Issue 6, November 2005, Pages 641-651
نویسندگان
, ,