:: جلد 7، شماره 1 - ( 1-1395 ) ::
جلد 7 شماره 1 صفحات 84-69 برگشت به فهرست نسخه ها
Considering Stochastic and Combinatorial Optimization
چکیده:   (11697 مشاهده)
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]   (15928 دریافت)    
نوع مطالعه: پژوهشی | موضوع مقاله: Stochastic Process
دریافت: 1394/2/29 | پذیرش: 1396/5/3 | انتشار: 1397/1/13



XML   English Abstract   Print



بازنشر اطلاعات
Creative Commons License این مقاله تحت شرایط Creative Commons Attribution-NonCommercial 4.0 International License قابل بازنشر است.
جلد 7، شماره 1 - ( 1-1395 ) برگشت به فهرست نسخه ها