DocumentCode
2998063
Title
New developments in ranking and selection: an empirical comparison of the three main approaches
Author
Branke, Jürgen ; Chick, Stephen E. ; Schmidt, Christian
Author_Institution
Inst. AIFB, Univ. Karlsruhe, Germany
fYear
2005
fDate
4-7 Dec. 2005
Abstract
Selection procedures are used in many applications to select the best of a finite set of alternatives, as in discrete optimization with simulation. There are a wide variety of procedures, which begs the question of which selection procedure to select. This paper (a) summarizes the main structural approaches to deriving selection procedures, (b) describes an innovative empirical testbed, and (c) summarizes results from work in progress that provides the most exhaustive assessment of selection procedures to date. The most efficient and easiest to control procedures allocate samples with a Bayesian model for uncertainty about the means, and use a new expected opportunity cost-based stopping rule.
Keywords
Bayes methods; optimisation; simulation; Bayesian model; alternative finite set; discrete optimization; empirical testbed; expected opportunity cost-based stopping rule; ranking procedure; selection procedure; Bayesian methods; Computational modeling; Cost function; Evolutionary computation; Performance evaluation; Robust control; Sampling methods; Technology management; Testing; Uncertainty;
fLanguage
English
Publisher
ieee
Conference_Titel
Simulation Conference, 2005 Proceedings of the Winter
Print_ISBN
0-7803-9519-0
Type
conf
DOI
10.1109/WSC.2005.1574312
Filename
1574312
Link To Document