نتایج جستجو برای: stochastic optimization

تعداد نتایج: 429961  

Atousa Zarindast Mir Saman Pishvaee Seyed Mohamad Seyed Hosseini

Robust supplier selection problem, in a scenario-based approach has been proposed, when the demand and exchange rates are subject to uncertainties. First, a deterministic multi-objective mixed integer linear programming is developed; then, the robust counterpart of the proposed mixed integer linear programming is presented using the recent extension in robust optimization theory. We discuss dec...

Journal: :IJORIS 2013
Enzo Sauma

In the last decade, multi-stage stochastic programs with recourse have been broadly used to model real-world applications. This paper reviews the main optimization methods that are used to solve multi-stage stochastic programs with recourse. In particular, this paper reviews four types of optimization approaches to solve multi-stage stochastic programs with recourse: direct methods, decompositi...

Journal: :SIAM Journal on Optimization 2015
Cong D. Dang Guanghui Lan

In this paper, we present a new stochastic algorithm, namely the stochastic block mirror descent (SBMD) method for solving large-scale nonsmooth and stochastic optimization problems. The basic idea of this algorithm is to incorporate the block-coordinate decomposition and an incremental block averaging scheme into the classic (stochastic) mirror-descent method, in order to significantly reduce ...

Journal: :مهندسی صنایع 0
پرویز فتاحی دانشیار مهندسی صنایع، دانشگاه الزهرا امیر سامان خیرخواه دانشیار مهندسی صنایع، دانشگاه بوعلی سینا بهمن اسمعیل نژاد کارشناس ارشد مهندسی صنایع، دانشگاه بوعلی سینا

in this study, the stochastic cell formation problem with developing model within queuing theory with stochastic demand, processing time and reliability has been presented. machine as server and part as customer are assumed where servers should service to customers. since, the cell formation problem is np-hard, therefore, deterministic methods need a long time to solve this model. in this study...

Journal: :CoRR 2013
Mehrdad Mahdavi Rong Jin

It is well known that the optimal convergence rate for stochastic optimization of smooth functions is O(1/ √ T ), which is same as stochastic optimization of Lipschitz continuous convex functions. This is in contrast to optimizing smooth functions using full gradients, which yields a convergence rate of O(1/T ). In this work, we consider a new setup for optimizing smooth functions, termed as Mi...

2013
Mehrdad Mahdavi Lijun Zhang Rong Jin

It is well known that the optimal convergence rate for stochastic optimization of smooth functions is O(1/ √ T ), which is same as stochastic optimization of Lipschitz continuous convex functions. This is in contrast to optimizing smooth functions using full gradients, which yields a convergence rate of O(1/T ). In this work, we consider a new setup for optimizing smooth functions, termed asMix...

We present a stochastic dynamic programming approach with Markov chains for optimal control of the forest sector. The forest is managed via continuous cover forestry and the complete system is sustainable. Forest industry production, logistic solutions and harvest levels are optimized based on the sequentially revealed states of the markets. Adaptive full system optimization is necessary for co...

2010

“Stochastic simulation optimization” (often shortened as simulation optimization) refers to stochastic optimization using simulation. Specifically, the underlying problem is stochastic and the goal is to find the values of controllable parameters (decision variables) to optimize some performance measures of interest, which are evaluated via stochastic simulation, such as discrete-event simulati...

2015
Peilin Zhao Tong Zhang

Uniform sampling of training data has been commonly used in traditional stochastic optimization algorithms such as Proximal Stochastic Mirror Descent (prox-SMD) and Proximal Stochastic Dual Coordinate Ascent (prox-SDCA). Although uniform sampling can guarantee that the sampled stochastic quantity is an unbiased estimate of the corresponding true quantity, the resulting estimator may have a rath...

Journal: :CoRR 2017
Guanghui Lan Zhiqiang Zhou

In this paper, we consider multi-stage stochastic optimization problems with convex objectives and conic constraints at each stage. We present a new stochastic first-order method, namely the dynamic stochastic approximation (DSA) algorithm, for solving these types of stochastic optimization problems. We show that DSA can achieve an optimal O(1/ǫ4) rate of convergence in terms of the total numbe...

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید