کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
433879 | 689645 | 2015 | 11 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Non-additive two-option ski rental
ترجمه فارسی عنوان
اجاره اسکی غیر اجباری دو گزینه ای
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
تحلیل رقابتی، اجاره اسکی، الگوریتم های تصادفی، پیش بینی طول مدت، خرید یا اجاره
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
We consider the following generalization of the classical problem of ski rental. There is a game that ends at an unknown time, and the algorithm needs to decide how to pay for the time until the game ends. In our generalization, there are two “payment plans” called “options,” such that each option i (for i=1,2i=1,2) consists of two kinds of costs: bibi is the (one time) cost to start using Option i , and aiai is the (ongoing) usage cost per unit of time for Option i . We assume w.l.o.g. that a1>a2a1>a2 and b1
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 584, 13 June 2015, Pages 42–52
Journal: Theoretical Computer Science - Volume 584, 13 June 2015, Pages 42–52
نویسندگان
Amir Levi, Boaz Patt-Shamir,