دانلود مقاله ISI انگلیسی شماره 44168
عنوان فارسی مقاله

مشکل جستجو (J، K) (J، K) آنلاین و تجزیه و تحلیل رقابتی آن

کد مقاله سال انتشار مقاله انگلیسی ترجمه فارسی تعداد کلمات
44168 2015 7 صفحه PDF سفارش دهید محاسبه نشده
خرید مقاله
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.
عنوان انگلیسی
Online (J,K)(J,K)-search problem and its competitive analysis
منبع

Publisher : Elsevier - Science Direct (الزویر - ساینس دایرکت)

Journal : Theoretical Computer Science, Volume 593, 16 August 2015, Pages 139–145

کلمات کلیدی
الگوریتم های آنلاین - مشکل جستجو آنلاین - نسبت رقابتی
پیش نمایش مقاله
پیش نمایش مقاله مشکل جستجو (J، K) (J، K) آنلاین و تجزیه و تحلیل رقابتی آن

چکیده انگلیسی

This work proposes an online (J,K)(J,K)-search problem where an online player has K   units of some asset for selling and has to sell at least J≤KJ≤K units of the asset in a finite number of periods. At the beginning of each period a quoted price is observed and the player has to decide immediately and irrecoverably whether to accept the price as well as the amount of the asset to be sold at the price. The objective is to maximize average selling price. We present two models where at most one unit of the asset can be sold in each period and where one or more units of the asset can be sold in each period. For both models we propose optimal online deterministic algorithms.

خرید مقاله
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.