53
Views
3
CrossRef citations to date
0
Altmetric
Original Articles

Multinomial Selection Problem: A Study of BEM and AVC Algorithms

, &
Pages 971-980 | Received 23 Sep 2009, Accepted 10 Feb 2010, Published online: 10 May 2010
 

Abstract

The two well-known and widely used multinomial selection procedures Bechhofor, Elmaghraby, and Morse (BEM) and all vector comparison (AVC) are critically compared in applications related to simulation optimization problems.

Two configurations of population probability distributions in which the best system has the greatest probability p i of yielding the largest value of the performance measure and has or does not have the largest expected performance measure were studied.

The numbers achieved by our simulations clearly show that none of the studied procedures outperform the other in all situations. The user must take into consideration the complexity of the simulations and the performance measure probability distribution properties when deciding which procedure to employ.

An important discovery was that the AVC does not work in populations in which the best system has the greatest probability p i of yielding the largest value of the performance measure but does not have the largest expected performance measure.

Mathematics Subject Classification:

Notes

N/A indicates numbers not available due to large computation time.

Source: Table 9 of [121998Miller et al.].

N/A indicated numbers not available due to computer lack of memory; P* is the desired PCS; bold numbers denote cells that did not achieve P*.

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.