Asymptotically Optimal Allocation of Simulation Experiments in Discrete Stochastic Optimization

Futschik A & Pflug GC (1996). Asymptotically Optimal Allocation of Simulation Experiments in Discrete Stochastic Optimization. IIASA Working Paper. IIASA, Laxenburg, Austria: WP-96-023

[img]
Preview
Text
WP-96-023.pdf

Download (352kB) | Preview

Abstract

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. We propose a one-step allocation rule which turns out to be asymptotically optimal in the case of normal errors for two goals: To minimize the costs caused by using only an approximate solution and to minimize the expected size of the confidence sets.

Item Type: Monograph (IIASA Working Paper)
Research Programs: Optimization under Uncertainty (OPT)
Depositing User: IIASA Import
Date Deposited: 15 Jan 2016 02:08
Last Modified: 21 Jul 2016 20:35
URI: http://pure.iiasa.ac.at/5002

Actions (login required)

View Item View Item

International Institute for Applied Systems Analysis (IIASA)
Schlossplatz 1, A-2361 Laxenburg, Austria
Phone: (+43 2236) 807 0 Fax:(+43 2236) 71 313