TY - GEN
T1 - Ranking and selection meets robust optimization
AU - Ryzhov, Ilya O.
AU - Defourny, Boris
AU - Powell, Warren B.
PY - 2012
Y1 - 2012
N2 - The objective of ranking and selection is to efficiently allocate an information budget among a set of design alternatives with unknown values in order to maximize the decision-maker's chances of discovering the best alternative. The field of robust optimization, however, considers risk-averse decision makers who may accept a suboptimal alternative in order to minimize the risk of a worst-case outcome. We bring these two fields together by defining a Bayesian ranking and selection problem with a robust implementation decision. We propose a new simulation allocation procedure that is risk-neutral with respect to simulation outcomes, but risk-averse with respect to the implementation decision. We discuss the properties of the procedure and present numerical examples illustrating the difference between the risk-averse problem and the more typical risk-neutral problem from the literature.
AB - The objective of ranking and selection is to efficiently allocate an information budget among a set of design alternatives with unknown values in order to maximize the decision-maker's chances of discovering the best alternative. The field of robust optimization, however, considers risk-averse decision makers who may accept a suboptimal alternative in order to minimize the risk of a worst-case outcome. We bring these two fields together by defining a Bayesian ranking and selection problem with a robust implementation decision. We propose a new simulation allocation procedure that is risk-neutral with respect to simulation outcomes, but risk-averse with respect to the implementation decision. We discuss the properties of the procedure and present numerical examples illustrating the difference between the risk-averse problem and the more typical risk-neutral problem from the literature.
UR - http://www.scopus.com/inward/record.url?scp=84874675646&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84874675646&partnerID=8YFLogxK
U2 - 10.1109/WSC.2012.6465209
DO - 10.1109/WSC.2012.6465209
M3 - Conference contribution
AN - SCOPUS:84874675646
SN - 9781467347792
T3 - Proceedings - Winter Simulation Conference
BT - Proceedings of the 2012 Winter Simulation Conference, WSC 2012
T2 - 2012 Winter Simulation Conference, WSC 2012
Y2 - 9 December 2012 through 12 December 2012
ER -