کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
433879 689645 2015 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Non-additive two-option ski rental
ترجمه فارسی عنوان
اجاره اسکی غیر اجباری دو گزینه ای
کلمات کلیدی
تحلیل رقابتی، اجاره اسکی، الگوریتم های تصادفی، پیش بینی طول مدت، خرید یا اجاره
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی

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
نویسندگان
, ,