[Home ] [Archive]    
:: Main :: About :: Current Issue :: Archive :: Search :: Submit :: Registration ::
:: Volume 7, Issue 1 (4-2016) ::
IJOR 2016, 7(1): 69-84 Back to browse issues page
Considering Stochastic and Combinatorial Optimization
Abdollah Arasteh Dr.
Babol Noshirvani University of Technology , arasteh@nit.ac.ir
Abstract:   (3174 Views)
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.
Keywords: Stochastic optimization, Probabilistic methods, Stochastic knapsack, Matroids
Full-Text [PDF 538 kb]   (2188 Downloads)    
Type of Study: Original | Subject: Stochastic Process
Received: 2015/05/19 | Accepted: 2017/07/25 | Published: 2018/04/2
Send email to the article author

Add your comments about this article
Your username or Email:


XML     Print

Volume 7, Issue 1 (4-2016) Back to browse issues page
مجله انجمن ایرانی تحقیق در عملیات Iranian Journal of Operations Research
Persian site map - English site map - Created in 0.05 seconds with 30 queries by YEKTAWEB 4219