کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
1141693 | 1489505 | 2010 | 8 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Gusein-Zade problem for directed path
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
کنترل و بهینه سازی
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: Gusein-Zade problem for directed path Gusein-Zade problem for directed path](/preview/png/1141693.png)
چکیده انگلیسی
We consider the following online decision problem. The vertices of a directed path are being observed one by one in some random order by a selector. At time tt the selector examines the ttth vertex and knows the graph induced by the tt vertices that have already been examined. The selector’s aim is to choose the currently examined vertex maximizing the probability that it belongs to some prescribed subset of vertices. The optimal stopping time for a subset consisting of the two top vertices is given. For the path of cardinality nn the numerical approximation of the probability of the right choice according to the optimal algorithm is given.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Optimization - Volume 7, Issues 1–2, February–May 2010, Pages 13–20
Journal: Discrete Optimization - Volume 7, Issues 1–2, February–May 2010, Pages 13–20
نویسندگان
Michał Przykucki, Małgorzata Sulkowska,