- Library Home /
- Search Collections /
- Open Collections /
- Browse Collections /
- BIRS Workshop Lecture Videos /
- Effective Scenarios in Distributionally Robust Optimization
Open Collections
BIRS Workshop Lecture Videos
BIRS Workshop Lecture Videos
Effective Scenarios in Distributionally Robust Optimization Bayraksan, Guzin
Description
Traditional stochastic optimization assumes that the probability distribution of uncertainty is known. However, in practice, the probability distribution oftentimes is not known or cannot be accurately approximated. One way to address such distributional ambiguity is to work with distributionally robust optimization (DRO), which minimize the worst-case expected cost with respect to a set of probability distributions. In this talk, we illustrate that not all, but only some scenarios might have an effect on the optimal value, and we formally define this notion for DRO. We also examine the properties of effective scenarios. In particular, we investigate problems where the distributional ambiguity is modeled by the total variation distance with a finite number of scenarios under convexity assumptions. We propose easy-to-check conditions to identify effective and ineffective scenarios for this class of DRO. Computational results show that identifying effective scenarios provides useful insight on the underlying uncertainties of the problem.
Item Metadata
Title |
Effective Scenarios in Distributionally Robust Optimization
|
Creator | |
Publisher |
Banff International Research Station for Mathematical Innovation and Discovery
|
Date Issued |
2018-03-08T15:15
|
Description |
Traditional stochastic optimization assumes that the probability distribution of uncertainty is known. However, in practice, the probability distribution oftentimes is not known or cannot be accurately approximated. One way to address such distributional ambiguity is to work with distributionally robust optimization (DRO), which minimize the worst-case expected cost with respect to a set of probability distributions. In this talk, we illustrate that not all, but only some scenarios might have an effect on the optimal value, and we formally define this notion for DRO. We also examine the properties of effective scenarios. In particular, we investigate problems where the distributional ambiguity is modeled by the total variation distance with a finite number of scenarios under convexity assumptions. We propose easy-to-check conditions to identify effective and ineffective scenarios for this class of DRO. Computational results show that identifying effective scenarios provides useful insight on the underlying uncertainties of the problem.
|
Extent |
34 minutes
|
Subject | |
Type | |
File Format |
video/mp4
|
Language |
eng
|
Notes |
Author affiliation: Ohio State University
|
Series | |
Date Available |
2018-09-05
|
Provider |
Vancouver : University of British Columbia Library
|
Rights |
Attribution-NonCommercial-NoDerivatives 4.0 International
|
DOI |
10.14288/1.0371919
|
URI | |
Affiliation | |
Peer Review Status |
Unreviewed
|
Scholarly Level |
Faculty
|
Rights URI | |
Aggregated Source Repository |
DSpace
|
Item Media
Item Citations and Data
Rights
Attribution-NonCommercial-NoDerivatives 4.0 International