A minimal switching procedure for constrained ranking and selection under independent or common random numbers

Christopher M. Healey, Sigrún Andradóttir and Seong-Hee Kim

IISE Transactions, 2015, vol. 47, issue 11, 1170-1184

Abstract: Constrained Ranking and Selection (R&S) aims to select the best system according to a primary performance measure, while also satisfying constraints on secondary performance measures. Several procedures have been proposed for constrained R&S, but these procedures seek to minimize the number of samples required to choose the best constrained system without taking into account the setup costs incurred when switching between systems. We introduce a new procedure that minimizes the number of such switches, while still making a valid selection of the best constrained system. Analytical and experimental results show that the procedure is valid for independent systems and efficient in terms of total cost (incorporating both switching and sampling costs). We also inspect the use of the Common Random Numbers (CRN) approach to improve the efficiency of our new procedure. When implementing CRN, we see a significant decrease in the samples needed to identify the best constrained system, but this is sometimes achieved at the expense of a valid Probability of Correct Selection (PCS) due to the comparison of systems with an unequal number of samples. We propose four variance estimate modifications and show that their use within our new procedure provides good PCS under CRN at the cost of some additional observations.

Date: 2015
References: Add references at CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://hdl.handle.net/10.1080/0740817X.2015.1009198 (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:47:y:2015:i:11:p:1170-1184

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

DOI: 10.1080/0740817X.2015.1009198

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 ().