An exact method for constrained maximization of the conditional value-at-risk of a class of stochastic submodular functions
顯示簡易詮釋資料 統計資料| 欄位 | 內容 | 語言 |
|---|---|---|
dc.citation.epage |
361 | en_US |
dc.citation.issue |
3 | en_US |
dc.citation.spage |
356 | en_US |
dc.citation.volume |
48 | en_US |
dc.citation.woscount |
0 | en_US |
dc.contributor.author |
Wu, Hao-Hsiang | en_US |
dc.contributor.author |
Kucukyavuz, Simge | en_US |
dc.contributor.department |
管理科學系 | zh_TW |
dc.contributor.department |
Department of Management Science | en_US |
dc.date.accessioned |
2020-07-01T05:21:17Z | |
dc.date.available |
2020-07-01T05:21:17Z | |
dc.date.issued |
2020-05-01 | en_US |
dc.description.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. (C) 2020 Elsevier B.V. All rights reserved. | en_US |
dc.identifier.doi |
10.1016/j.orl.2020.04.008 | en_US |
dc.identifier.issn |
0167-6377 | en_US |
dc.identifier.journal |
OPERATIONS RESEARCH LETTERS | en_US |
dc.identifier.uri |
http://dx.doi.org/10.1016/j.orl.2020.04.008 | en_US |
dc.identifier.uri |
https://ir.lib.nycu.edu.tw/handle/11536/154369 | |
dc.identifier.wosnumber |
WOS:000533611800009 | en_US |
dc.language.iso |
en_US | en_US |
dc.subject |
Conditional value-at-risk | en_US |
dc.subject |
Stochastic programming | en_US |
dc.subject |
Oracle | en_US |
dc.subject |
Stochastic set covering | en_US |
dc.subject |
Lifting | en_US |
dc.subject |
Submodular maximization | en_US |
dc.title |
An exact method for constrained maximization of the conditional value-at-risk of a class of stochastic submodular functions | en_US |
dc.type |
Article | en_US |
檔案
本條目沒有附加檔案。
所屬典藏: 期刊論文
引用此條目
Wu, H.-H., & Kucukyavuz, S. (2020). An exact method for constrained maximization of the conditional value-at-risk of a class of stochastic submodular functions. OPERATIONS RESEARCH LETTERS, 48(3), 356–361. https://doi.org/10.1016/j.orl.2020.04.008
引用文字依 APA 第 7 版格式自動產生,使用前請再核對。
分享
永久網址:https://ir.lib.nycu.edu.tw/handle/11536/154369