• 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