|
HKUST Institutional Repository >
Industrial Engineering and Logistics Management >
IELM Journal/Magazine Articles >
Please use this identifier to cite or link to this item:
http://hdl.handle.net/1783.1/2715
|
| Title: | The tradeoff between sampling and switching : new sequential procedures for indifference-zone selection |
| Authors: | Hong, Jeff L.
Nelson, Barry L. |
| Keywords: | Statistical ranking
Statistical selection
Experimental design
Sampling
Minimum switching sequential procedure
Multi-stage sequential procedure |
| Issue Date: | Jul-2005 |
| Citation: | IIE Transactions, vol. 37, no. 7, July 2005, p. 623-634 |
| Abstract: | Statistical ranking and selection (R&S) is a collection of experiment design and analysis techniques for selecting the âpopulationâ with the largest or smallest mean performance from among a finite set of alternatives. R&S procedures have received considerable research attention in the stochastic simulation community, and they have been incorporated in commercial simulation software. One of the ways that R&S procedures are evaluated and compared is via the expected number of samples (often replications) that must be generated to reach a decision. In this paper we argue that sampling cost alone does not adequately characterize the efficiency of ranking-and-selection procedures, the cost of switching among the simulations of the alternative populations should also be considered. We introduce two new, adaptive procedures, Minimum Switching Sequential Procedure (MSS) and Multi-stage Sequential Procedure with Tradeoff (MST), that provide the same statistical guarantees as existing procedures and significantly reduce the expected total computational cost of application, especially when applied to favorable configurations of the competing means. |
| Rights: | IIE Transactions © copyright (2005) Taylor & Francis. The article is available from the journal's web site at http://www.journalsonline.tandf.co.uk/openurl.asp?genre=article&id=doi:10.1080/07408170590948486 |
| URI: | http://hdl.handle.net/1783.1/2715 |
| Appears in Collections: | IELM Journal/Magazine Articles
|
Files in This Item:
| File |
Description |
Size | Format |
|---|
| HongNelsonMSTrev1.PDF | pre-published version | 159Kb | Adobe PDF | View/Open |
|
Find published version via |
All items in this Repository are protected by copyright, with all rights reserved.
|
