A platform for research: civil engineering, architecture and urbanism
A platform for research: civil engineering, architecture and urbanism
Norm induced polyhedral uncertainty sets for robust linear optimization
In this paper, we study uncertainty set construction for robust optimization using various polyhedral norms. We first introduce the classical symmetric polyhedral-norms induced uncertainty sets and the corresponding robust counterparts of a linear uncertain constraint. Then, we introduce a novel method for asymmetric uncertainty set construction based on the distributional information of the uncertain parameters. Deterministic robust counterpart formulations for both types of uncertainty sets are derived for a general linear uncertain constraint. We further derive the robust counterpart of a linear uncertain constraint where the uncertain parameters belong to (i) an intersection of two symmetric uncertainty sets and (ii) an intersection of asymmetric and symmetric uncertainty sets. Using a numerical example and a reactor design problem, we demonstrate that appropriate uncertainty set construction reduces solution conservativeness. We also highlight the significance of integrating the data and distributional information of uncertain parameters in terms of safeguarding feasibility alongside improving the solution.
Norm induced polyhedral uncertainty sets for robust linear optimization
In this paper, we study uncertainty set construction for robust optimization using various polyhedral norms. We first introduce the classical symmetric polyhedral-norms induced uncertainty sets and the corresponding robust counterparts of a linear uncertain constraint. Then, we introduce a novel method for asymmetric uncertainty set construction based on the distributional information of the uncertain parameters. Deterministic robust counterpart formulations for both types of uncertainty sets are derived for a general linear uncertain constraint. We further derive the robust counterpart of a linear uncertain constraint where the uncertain parameters belong to (i) an intersection of two symmetric uncertainty sets and (ii) an intersection of asymmetric and symmetric uncertainty sets. Using a numerical example and a reactor design problem, we demonstrate that appropriate uncertainty set construction reduces solution conservativeness. We also highlight the significance of integrating the data and distributional information of uncertain parameters in terms of safeguarding feasibility alongside improving the solution.
Norm induced polyhedral uncertainty sets for robust linear optimization
Optim Eng
Rahal, Said (author) / Li, Zukui (author)
Optimization and Engineering ; 23 ; 1765-1801
2022-12-01
37 pages
Article (Journal)
Electronic Resource
English
Robust Modeling of Polyhedral Space Partitions
| Springer Verlag | 2023
Linear measures for polyhedral networks
| British Library Online Contents | 2009
On solution sets for robust optimization problems
| British Library Online Contents | 2016
Sufficiency of polyhedral surfaces in the modulus method and removable sets
| British Library Online Contents | 2011
OSPF routing with optimal oblivious performance ratio under polyhedral demand uncertainty
| Online Contents | 2009