کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4950891 1441040 2017 4 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
APX-hardness of maximizing Nash social welfare with indivisible items
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
APX-hardness of maximizing Nash social welfare with indivisible items
چکیده انگلیسی
We study the problem of allocating a set of indivisible items to agents with additive utilities to maximize the Nash social welfare. Cole and Gkatzelis [5] recently proved that this problem admits a constant factor approximation. We complement their result by showing that this problem is APX-hard.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information Processing Letters - Volume 122, June 2017, Pages 17-20
نویسندگان
,