[صفحه اصلی ]   [Archive]  
:: صفحه اصلي :: درباره نشريه :: آخرين شماره :: تمام شماره‌ها :: جستجو :: ثبت نام :: ارسال مقاله :: تماس با ما ::
:: جلد 7، شماره 1 - ( 1-1395 ) ::
جلد 7 شماره 1 صفحات 69-84 برگشت به فهرست نسخه ها
Considering Stochastic and Combinatorial Optimization
چکیده:   (3166 مشاهده)
Here, issues connected with characteristic stochastic practices are considered. In the first part, the plausibility of covering the arrangements of an improvement issue on subjective subgraphs is studied. The impulse for this strategy is a state where an advancement issue must be settled as often as possible for discretionary illustrations. Then, a preprocessing stage is considered that would quicken ensuing inquiries by discovering a settled scattered subgraph covering the answer for an arbitrary subgraph with a high likelihood. This outcome is grown to the basic instance of matroids, in addition to advancement issues taking into account the briefest way and resource covering sets. Next, a stochastic improvement model is considered where an answer is sequentially finished by picking an accumulation of “points”. Our crucial idea is the profit of adaptivity, which is investigated for an extraordinary sort of an issue. For the stochastic knapsack issue, the industrious upper and lower cutoff points of the “adaptivity hole” between ideal adaptive and non-adaptive methodologies are checked. Also, an algorithm is described that accomplishes a close ideal estimate. Finally, complicational results are shown to verify the optimal adaptive approaches.
متن کامل [PDF 538 kb]   (2175 دریافت)    
نوع مطالعه: پژوهشی | موضوع مقاله: Stochastic Process
دریافت: 1394/2/29 | پذیرش: 1396/5/3 | انتشار: 1397/1/13
ارسال نظر درباره این مقاله
نام کاربری یا پست الکترونیک شما:

CAPTCHA



XML   English Abstract   Print



جلد 7، شماره 1 - ( 1-1395 ) برگشت به فهرست نسخه ها
مجله انجمن ایرانی تحقیق در عملیات Iranian Journal of Operations Research
Persian site map - English site map - Created in 0.05 seconds with 30 queries by YEKTAWEB 4218