Optimal computing budget allocation for complete ranking with input uncertainty

Hui Xiao, Fei Gao and Loo Hay Lee

IISE Transactions, 2020, vol. 52, issue 5, 489-499

Abstract: Existing research in ranking and selection has focused on the problem of selecting the best design, subset selection and selecting the set of Pareto designs. Few works have addressed the problem of complete ranking. In this research, we consider the problem of ranking all alternatives completely with consideration of input uncertainty. Given a fixed simulation budget, we aim to maximize the probability of correct ranking among all designs based on their worst-case performances. The problem is formulated as an optimal computing budget allocation model. To make this optimization problem computationally tractable, we develop an approximated probability of correct ranking and derive the asymptotic optimality condition based on it. A sequential ranking procedure is then suggested to implement the proposed simulation budget allocation rule. The high efficiency of the proposed simulation procedure is demonstrated via a set of numerical experiments. In addition, useful insights and analysis on characterizing the optimality condition and implementing the efficient budget allocation rule are provided.

Date: 2020
References: Add references at CitEc
Citations: View citations in EconPapers (5)

Downloads: (external link)
http://hdl.handle.net/10.1080/24725854.2019.1659524 (text/html)
Access to full text is restricted to subscribers.

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:taf:uiiexx:v:52:y:2020:i:5:p:489-499

Ordering information: This journal article can be ordered from
http://www.tandfonline.com/pricing/journal/uiie20

DOI: 10.1080/24725854.2019.1659524

Access Statistics for this article

IISE Transactions is currently edited by Jianjun Shi

More articles in IISE Transactions from Taylor & Francis Journals
Bibliographic data for series maintained by Chris Longhurst ().