An Exact Method for Constrained Maximization of the Conditional Value-at-Risk of a Class of Stochastic Submodular Functions
From MaRDI portal
Publication:6315919
DOI10.1016/J.ORL.2020.04.008arXiv1903.08318MaRDI QIDQ6315919FDOQ6315919
Authors: Hao-Hsiang Wu, Simge Küçükyavuz 
Publication date: 19 March 2019
Abstract: We consider a class of risk-averse submodular maximization problems (RASM) where the objective is the conditional value-at-risk (CVaR) of a random nondecreasing submodular function at a given risk level. We propose valid inequalities and an exact general method for solving RASM under the assumption that we have an efficient oracle that computes the CVaR of the random function. We demonstrate the proposed method on a stochastic set covering problem that admits an efficient CVaR oracle for the random coverage function.
This page was built for publication: An Exact Method for Constrained Maximization of the Conditional Value-at-Risk of a Class of Stochastic Submodular Functions
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6315919)
