The Sample Average Approximation Method for Stochastic Discrete Optimization [PDF]
The authors study a Monte Carlo simulation-based approach to stochastic discrete optimization problems of the form \(\min_{x\in S}\{g(x):= E_PG(x, W)\}\), where \(W\) is a random vector having probability distribution \(P\), \(S\) is a finite set, \(G(x,w)\) is a real-valued function of two (vector) variables \(x\) and \(w\), and \(E_PG(x, W)= \int G(x,
Kleywegt, Anton J. +2 more
openaire +4 more sources
Optimal Budget Allocation for Sample Average Approximation
The sample average approximation approach to solving stochastic programs induces a sampling error, caused by replacing an expectation by a sample average, as well as an optimization error due to approximating the solution of the resulting sample average problem.
Royset, Johannes O., Szechtman, Roberto
openaire +4 more sources
Stochastic approximation versus sample average approximation for Wasserstein barycenters [PDF]
In the machine learning and optimization community, there are two main approaches for the convex risk minimization problem, namely the Stochastic Approximation (SA) and the Sample Average Approxima...
openaire +2 more sources
A hybrid genetic algorithm for scheduling jobs sharing multiple resources under uncertainty
This study addresses the scheduling problem where every job requires several types of resources. At every point in time, the capacity of resources is limited. When necessary, the capacity can be increased at a cost.
Hanyu Gu, Hue Chi Lam, Yakov Zinder
doaj +1 more source
This paper critically examines the weighted sample average approximation (wSAA) framework, a widely used approach in prescriptive analytics for managing uncertain optimization problems featuring non-linear objectives.
Shuaian Wang, Xuecheng Tian
doaj +1 more source
On Feasibility of Sample Average Approximation Solutions [PDF]
When there are infinitely many scenarios, the current studies of two-stage stochastic programming problems rely on the relatively complete recourse assumption. However, such assumption can be unrealistic for many real-world problems. This motivates us to study general stochastic programming problems where the sample average approximation (SAA ...
openaire +3 more sources
Statistical modeling for laser induced damage threshold
Monte Carlo experiments are an efficient tool for investigation of the Laser-Induced Damage Threshold (LIDT) testing with pulsed lasers. In this study, the approach of sequential Monte Carlo search is developed for LIDT testing with bundle of laser ...
Leonidas Sakalauskas +1 more
doaj +1 more source
A Sample Average Approximation Approach for Event-Driven Probabilistic Constraint Programming [PDF]
We calculate the density profiles and density correlation functions of the one-dimensional Bose gas in a harmonic trap, using the exact finite-temperature solutions for the uniform case, and applying a local density approximation.
Hnich, B. +3 more
core +8 more sources
Neutron thermal cross sections of 3D-printing organic polymers using the Average Functional Group Approximation [PDF]
We provide a worked example on how to obtain the total neutron scattering cross section of organic polymers at thermal neutron energies by means of the Average Functional Group Approximation.
Romanelli Giovanni +5 more
doaj +1 more source
Asymptotic Analysis for One-Stage Stochastic Linear Complementarity Problems and Applications
One-stage stochastic linear complementarity problem (SLCP) is a special case of a multi-stage stochastic linear complementarity problem, which has important applications in economic engineering and operations management.
Shuang Lin, Jie Zhang, Chen Qiu
doaj +1 more source

