کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6871256 1440181 2018 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The Intermediate Price of Anarchy (IPoA) in bin packing games
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
The Intermediate Price of Anarchy (IPoA) in bin packing games
چکیده انگلیسی
It is known (Epstein and Kleiman, 2011) that the PoA lies between 1.6413 and 1.6428; moreover the exact value of the SPoA was found recently Epstein et al. (2016) (this value is approximately 1.6067). We will prove that the IPoA of the bin packing game is very close to the value of SPoA, namely it is no bigger than 1.6095.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 242, 19 June 2018, Pages 16-25
نویسندگان
,