Algorithm for Calculating the Initial Sample Size in a Fully Sequential Ranking and Selection Procedure-Reference-Cited by-同舟云学术

Algorithm for Calculating the Initial Sample Size in a Fully Sequential Ranking and Selection Procedure

Published:2020-05-06 Issue:03 Volume:37 Page:2050015
ISSN:0217-5959
Container-title:Asia-Pacific Journal of Operational Research
language:en
Short-container-title:Asia Pac. J. Oper. Res.

Author:

Wu Ruijing¹²,Liu Shaoxuan³,Shi Zhenyang⁴

Affiliation:

1. SISU School of Business and Management, Shanghai International Studies University, Shanghai 200083, P. R. China

2. Institute of Intelligent Operations and Supply Chain Management, Shanghai International Studies University, Shanghai 200083, P. R. China

3. Antai College of Economics and Management, Shanghai Jiao Tong University, Shanghai 200030, P. R. China

4. School of Management, Zhejiang University, Hangzhou, Zhejiang 310058, P. R. China

Abstract

In some fully sequential ranking and selection procedures, such as the KN procedure and Rinott’s procedure, some initial samples must be taken to estimate the variance. We analyze the impact of the initial sample size (ISS) on the total sample size and propose an algorithm to calculate the ISS in this type of procedure. To better illustrate our approach, we implement this algorithm on the KN procedure and propose the KN-ISS procedure. Comprehensive numerical experiments reveal that this procedure can significantly improve the efficiency compared with the KN procedure and still deliver the desired probability of correct selection.

Publisher

World Scientific Pub Co Pte Lt

Subject

Management Science and Operations Research,Management Science and Operations Research

Link

https://www.worldscientific.com/doi/pdf/10.1142/S0217595920500153

Reference26 articles.

1. Adaptive random search for continuous simulation optimization

2. A Single-Sample Multiple Decision Procedure for Ranking Means of Normal Populations with known Variances

3. A comparison of the performances of procedures for selecting the normal population having the largest mean when the populations have a common unknown variance

4. Ranking and Selection: Efficient Simulation Budget Allocation

Cited by 2 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. The (Surprising) Sample Optimality of Greedy Procedures for Large-Scale Ranking and Selection;Management Science;2024-05-07

2. On the finite-sample statistical validity of adaptive fully sequential procedures;European Journal of Operational Research;2023-05