New developments in ranking and selection: an empirical comparison of the three main approaches

  • Authors:
  • Jürgen Branke;Stephen E. Chick;Christian Schmidt

  • Affiliations:
  • Universität Karlsruhe (TH), Karlsruhe, Germany;INSEAD Technology Management Area, Fontainebleau, France;Universität Karlsruhe (TH), Karlsruhe, Germany

  • Venue:
  • WSC '05 Proceedings of the 37th conference on Winter simulation
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

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.