Reference alternatives based knockout-tournament procedure for ranking and selection

Ying Zhong, Jianzhong Du, Deng-Feng Li and Zhaolin Hu

European Journal of Operational Research, 2025, vol. 320, issue 3, 628-641

Abstract: The knockout-tournament (KT) procedure is an efficient parallel procedure recently developed to solve large-scale ranking and selection (R&S) problems. The procedure adopts a selection structure which is commonly used in many sports tournaments, and eliminates alternatives by conducting “matches” between paired alternatives round-by-round. In this paper, to further improve the procedure’s performance in solving large-scale problems, we propose a major modification of the procedure. Specifically, in each round of the selection, before pairing the surviving alternatives and conducting the matches, we first choose an alternative as the reference alternative and then add the reference alternative to each match. We call the new procedure Procedure i-KT, where i-KT stands for “improved knockout-tournament”. We show that by carefully choosing the reference alternative and designing the pairing scheme for the remaining surviving alternatives in each round of the selection, Procedure i-KT can achieve significant improvements on both the average sample size required in each match and the total number of matches required during the entire selection process. In the meantime, we demonstrate that after the modifications, Procedure i-KT still fits parallel computing environments well. We compare Procedure i-KT with various procedures on different test examples and numerically justify our theoretical analysis.

Keywords: Simulation; Ranking and selection; Improved knockout-tournament; Parallel computing; Resource allocation (search for similar items in EconPapers)
Date: 2025
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S037722172400688X
Full text for ScienceDirect subscribers only

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:eee:ejores:v:320:y:2025:i:3:p:628-641

DOI: 10.1016/j.ejor.2024.08.031

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().