DocumentCode
3376642
Title
Ranking and selection meets robust optimization
Author
Ryzhov, Ilya O. ; Defourny, Boris ; Powell, Warren B.
Author_Institution
Robert H. Smith Sch. of Bus., Univ. of Maryland, College Park, MD, USA
fYear
2012
fDate
9-12 Dec. 2012
Firstpage
1
Lastpage
11
Abstract
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.
Keywords
belief networks; decision making; optimisation; Bayesian ranking; information budget; risk-averse problem; risk-neutral problem; robust implementation decision; robust optimization; simulation allocation procedure; Adaptation models; Bayesian methods; Contracts; Educational institutions; Numerical models; Optimization; Robustness;
fLanguage
English
Publisher
ieee
Conference_Titel
Simulation Conference (WSC), Proceedings of the 2012 Winter
Conference_Location
Berlin
ISSN
0891-7736
Print_ISBN
978-1-4673-4779-2
Electronic_ISBN
0891-7736
Type
conf
DOI
10.1109/WSC.2012.6465209
Filename
6465209
Link To Document