An exact method for constrained maximization of the conditional value-at-risk of a class of stochastic submodular functions

Hao-Hsiang Wu, Simge Küçükyavuz*

*此作品的通信作者

研究成果: Article同行評審

4 引文 斯高帕斯(Scopus)

摘要

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.

原文American English
頁(從 - 到)356-361
頁數6
期刊Operations Research Letters
48
發行號3
DOIs
出版狀態Published - 5月 2020

指紋

深入研究「An exact method for constrained maximization of the conditional value-at-risk of a class of stochastic submodular functions」主題。共同形成了獨特的指紋。

引用此