کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
10523899 957133 2016 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Shelf life of candidates in the generalized secretary problem
ترجمه فارسی عنوان
مدت عمر کاندیداها در مشکل دبیر عمومی
کلمات کلیدی
توقف مطلوب، رتبه های نسبی، مشکل انتخاب بهترین، مشکل مدت زمان، برنامه نویسی دینامیک،
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی
The study presents a version of the secretary problem called the duration problem in which the objective is to maximize the time of possession of the relatively best or the second best objects. It is shown that in this duration problem there are threshold numbers such that the optimal strategy is determined by them. When the number of objects tends to infinity the thresholds values are ⌊0.120381N⌋ and ⌊0.417188N⌋, respectively, and the asymptotic mean time of shelf life is 0.403827N.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Operations Research Letters - Volume 44, Issue 4, July 2016, Pages 498-502
نویسندگان
, ,