Optimal allocation of simulation experiments in discrete stochastic optimization

Pflug, G.C. ORCID: https://orcid.org/0000-0001-8215-3550 & Futschik, A. (1997). Optimal allocation of simulation experiments in discrete stochastic optimization. European Journal of Operations Research 101 (2) 245-260. 10.1016/S0377-2217(96)00396-7.

Full text not available from this repository.


Approximate solutions for discrete stochastic optimization problems are often obtained via simulation. It is reasonable to complement these solutions by confidence regions for the argmin-set. We address the question how a certain total number of random draws should be distributed among the set of alternatives. Two goals are considered: the minimization of the costs caused by using a statistical estimate of the true argmin, and the minimization of the expected size of the confidence sets. We show that an asymptotically optimal sampling strategy in the case of normal errors can be obtained by solving a convex optimization problem. To reduce the computational effort we propose a regularization that leads to a simple one-step allocation rule.

Item Type: Article
Uncontrolled Keywords: Discrete stochastic optimization; Simulation; Sampling strategy; Large deviations
Research Programs: Risk, Modeling, Policy (RMP)
Depositing User: IIASA Import
Date Deposited: 15 Jan 2016 02:08
Last Modified: 27 Aug 2021 17:15
URI: https://pure.iiasa.ac.at/5048

Actions (login required)

View Item View Item