Convex approximations of a probabilistic bicriteria model with disruptions

Tara Rengarajan, Nedialko Dimitrov, David P. Morton

Research output: Contribution to journalArticlepeer-review

6 Scopus citations

Abstract

We consider a multiperiod system operation problem with two conflicting objectives, minimizing cost and risk. Risk stems from uncertain disruptions to the system during operation. Whereas a general model would hedge against disruptions in each time period, we study special cases in which only a modest number of disruptions occur. To optimize for risk, we employ a convex approximation based on constraint sampling. We develop a stratified sampling scheme based on distributional information on the time of disruption. We establish that our scheme yields significant savings in sampling costs - up to an order of magnitude in the number of time periods - over naive sampling. Moreover, in the absence of distributional information, we exhibit a sampling strategy that has comparable performance to optimal stratification. We numerically demonstrate that stratification improves cost over naive sampling, improving the solution's proximity to the efficient frontier of the bicriteria problem.

Original languageEnglish (US)
Pages (from-to)147-160
Number of pages14
JournalINFORMS Journal on Computing
Volume25
Issue number1
DOIs
StatePublished - Dec 2013

Keywords

  • Programming
  • Programming: multiple criteria
  • Simulation
  • Stochastic: probabilistic constraints

ASJC Scopus subject areas

  • Software
  • Information Systems
  • Computer Science Applications
  • Management Science and Operations Research

Fingerprint

Dive into the research topics of 'Convex approximations of a probabilistic bicriteria model with disruptions'. Together they form a unique fingerprint.

Cite this