Back to Search Start Over

Chance Constrained Selection of the Best.

Authors :
Hong, L. Jeff
Jun Luo
Nelson, Barry L.
Source :
INFORMS Journal on Computing; Spring2015, Vol. 27 Issue 2, p317-334, 18p
Publication Year :
2015

Abstract

Selecting the solution with the largest or smallest mean of a primary performance measure from a finite set of solutions while requiring secondary performance measures to satisfy certain constraints is called constrained selection of the best (CSB) in the simulation ranking and selection literature. In this paper, we consider CSB problems with secondary performance measures that must satisfy probabilistic constraints, and we call such problems chance constrained selection of the best (CCSB). We design procedures that first check the feasibility of all solutions and then select the best among all the sample feasible solutions. We prove the statistical validity of these procedures for variations of the CCSB problem under the indifference-zone formulation. Numerical results show that the proposed procedures can efficiently handle CCSB problems with up to 100 solutions, each with five chance constraints. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
10919856
Volume :
27
Issue :
2
Database :
Complementary Index
Journal :
INFORMS Journal on Computing
Publication Type :
Academic Journal
Accession number :
109489490
Full Text :
https://doi.org/10.1287/ijoc.2014.0628