TY - GEN

T1 - Estimating the efficient frontier of a probabilistic bicriteria model

AU - Rengarajan, Tara

AU - Morton, David P.

PY - 2009/12/1

Y1 - 2009/12/1

N2 - We consider a problem that trades off cost of system design with the risk of that design, where risk is measured by the probability of a bad event, such as system failure. Our interest lies in the problem class where we cannot evaluate this risk measure exactly, even for a given system design. We approach this problem via a bicriteria optimization model, replacing the risk measure by an Monte Carlo estimator and solving a parametric family of optimization models to produce an approximate efficient frontier. Optimizing system design with the risk estimator requires solution of a mixed integer program. We show that we can minimize risk over a range of cost thresholds or minimize cost over a range of risk thresholds and we examine associated asymptotics. The proximity of the approximate efficient frontier to the true efficient frontier is established via an asymptotically valid confidence interval with minimal additional work. Our approach is illustrated computationally using a facility-sizing problem.

AB - We consider a problem that trades off cost of system design with the risk of that design, where risk is measured by the probability of a bad event, such as system failure. Our interest lies in the problem class where we cannot evaluate this risk measure exactly, even for a given system design. We approach this problem via a bicriteria optimization model, replacing the risk measure by an Monte Carlo estimator and solving a parametric family of optimization models to produce an approximate efficient frontier. Optimizing system design with the risk estimator requires solution of a mixed integer program. We show that we can minimize risk over a range of cost thresholds or minimize cost over a range of risk thresholds and we examine associated asymptotics. The proximity of the approximate efficient frontier to the true efficient frontier is established via an asymptotically valid confidence interval with minimal additional work. Our approach is illustrated computationally using a facility-sizing problem.

UR - http://www.scopus.com/inward/record.url?scp=77951605373&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=77951605373&partnerID=8YFLogxK

U2 - 10.1109/WSC.2009.5429360

DO - 10.1109/WSC.2009.5429360

M3 - Conference contribution

AN - SCOPUS:77951605373

SN - 9781424457700

T3 - Proceedings - Winter Simulation Conference

SP - 494

EP - 504

BT - Proceedings of the 2009 Winter Simulation Conference, WSC 2009

T2 - 2009 Winter Simulation Conference, WSC 2009

Y2 - 13 December 2009 through 16 December 2009

ER -