.png){kind=icon}
Return
Robust optimization with order statistic uncertainty set
.png){kind=icon}
PRE
AI
DOI：10.1016/j.ejor.2023.05.024.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
In this paper, we propose a new uncertainty set for robust models of linear optimization problems. We first study data-free and distribution-free statistical properties of continuous and independent random variables using the Probability Integral Transform. Based on these properties, we construct a new uncertainty set by placing constraints on the order statistics of random variables. We utilize the quantiles of random variables to depict the uncertainties and then adopt the formulation of the assignment problem to develop a tractable formulation for the order statistic uncertainty set. We show that the robust optimization models with the interval uncertainty set, the budget uncertainty set, and the demand uncertainty set can be obtained as special cases of the robust optimization model with the order statistic uncertainty set. Finally, using a robust portfolio construction problem as an example, we show via numerical experiments that the order statistic uncertainty set has better performance than other uncertainty sets when the sample size is small and the correlation between random variables is low. & COPY; 2023 Elsevier B.V. All rights reserved.
Keywords:
Uncertainty modelling
Robust optimization
Order statistics
Journal
IF:
6
Papers:
2.2W
Citations:
6.4W
Organization
Cited Papers
.png){kind=icon}
ShareSave
ShareSaveShareSaveShareSaveShareSaveShareSaveShareSave
View more