A Comparative Study of Procedures for the Multinomial Selection Problem

Eric Tollefson (), David Goldsman (), Anton J. Kleywegt () and Craig A. Tovey ()
Additional contact information
Eric Tollefson: Georgia Institute of Technology
David Goldsman: Georgia Institute of Technology
Anton J. Kleywegt: Georgia Institute of Technology
Craig A. Tovey: Georgia Institute of Technology

Chapter 6 in Essays in Production, Project Planning and Scheduling, 2014, pp 123-160 from Springer

Abstract: Abstract This paper is concerned with the multinomial selection problem (MSP) originally formulated by Bechhofer, Elmaghraby, and Morse (1959). Over the past 50 years, numerous procedures have been developed for finding the most probable multinomial alternative; these procedures attempt to minimize the expected number of trials while exceeding a lower bound on the probability of making a correct selection when the multinomial probabilities satisfy an indifference-zone probability requirement. We examine such MSP procedures, including optimal procedures based on new linear and integer programming methods, provide more accurate and extensive parameter and performance tables for several procedures, and calculate and compare the exact efficiencies of the procedures.

Keywords: Multinomial selection problem; Indifference zone; Ranking and selection. (search for similar items in EconPapers)
Date: 2014
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:isochp:978-1-4614-9056-2_6

Ordering information: This item can be ordered from
http://www.springer.com/9781461490562

DOI: 10.1007/978-1-4614-9056-2_6

Access Statistics for this chapter

More chapters in International Series in Operations Research & Management Science from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().