Norm induced polyhedral uncertainty sets for robust linear optimization. Rahal, S. & Li, Z. Optimization and Engineering, 23(4):1765–1801, December, 2022. 11 citations (Semantic Scholar/DOI) [2023-06-02]![Norm induced polyhedral uncertainty sets for robust linear optimization [link]](https://bibbase.org/img/filetypes/link.svg "link")
Paper doi abstract bibtex In this paper, we study uncertainty set construction for robust optimization using various polyhedral norms. We first introduce the classical symmetric polyhedralnorms 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.
@article{rahal_norm_2022,
title = {Norm induced polyhedral uncertainty sets for robust linear optimization},
volume = {23},
issn = {1389-4420, 1573-2924},
url = {https://link.springer.com/10.1007/s11081-021-09659-3},
doi = {10.1007/s11081-021-09659-3},
abstract = {In this paper, we study uncertainty set construction for robust optimization using various polyhedral norms. We first introduce the classical symmetric polyhedralnorms 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.},
language = {en},
number = {4},
urldate = {2023-06-01},
journal = {Optimization and Engineering},
author = {Rahal, Said and Li, Zukui},
month = dec,
year = {2022},
note = {11 citations (Semantic Scholar/DOI) [2023-06-02]},
pages = {1765--1801},
}
Downloads: 0
{"_id":"m2CuKHKzPbExpukNs","bibbaseid":"rahal-li-norminducedpolyhedraluncertaintysetsforrobustlinearoptimization-2022","author_short":["Rahal, S.","Li, Z."],"bibdata":{"bibtype":"article","type":"article","title":"Norm induced polyhedral uncertainty sets for robust linear optimization","volume":"23","issn":"1389-4420, 1573-2924","url":"https://link.springer.com/10.1007/s11081-021-09659-3","doi":"10.1007/s11081-021-09659-3","abstract":"In this paper, we study uncertainty set construction for robust optimization using various polyhedral norms. We first introduce the classical symmetric polyhedralnorms 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.","language":"en","number":"4","urldate":"2023-06-01","journal":"Optimization and Engineering","author":[{"propositions":[],"lastnames":["Rahal"],"firstnames":["Said"],"suffixes":[]},{"propositions":[],"lastnames":["Li"],"firstnames":["Zukui"],"suffixes":[]}],"month":"December","year":"2022","note":"11 citations (Semantic Scholar/DOI) [2023-06-02]","pages":"1765–1801","bibtex":"@article{rahal_norm_2022,\n\ttitle = {Norm induced polyhedral uncertainty sets for robust linear optimization},\n\tvolume = {23},\n\tissn = {1389-4420, 1573-2924},\n\turl = {https://link.springer.com/10.1007/s11081-021-09659-3},\n\tdoi = {10.1007/s11081-021-09659-3},\n\tabstract = {In this paper, we study uncertainty set construction for robust optimization using various polyhedral norms. We first introduce the classical symmetric polyhedralnorms 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.},\n\tlanguage = {en},\n\tnumber = {4},\n\turldate = {2023-06-01},\n\tjournal = {Optimization and Engineering},\n\tauthor = {Rahal, Said and Li, Zukui},\n\tmonth = dec,\n\tyear = {2022},\n\tnote = {11 citations (Semantic Scholar/DOI) [2023-06-02]},\n\tpages = {1765--1801},\n}\n\n","author_short":["Rahal, S.","Li, Z."],"key":"rahal_norm_2022","id":"rahal_norm_2022","bibbaseid":"rahal-li-norminducedpolyhedraluncertaintysetsforrobustlinearoptimization-2022","role":"author","urls":{"Paper":"https://link.springer.com/10.1007/s11081-021-09659-3"},"metadata":{"authorlinks":{}},"html":""},"bibtype":"article","biburl":"https://bibbase.org/zotero/victorjhu","dataSources":["CmHEoydhafhbkXXt5"],"keywords":[],"search_terms":["norm","induced","polyhedral","uncertainty","sets","robust","linear","optimization","rahal","li"],"title":"Norm induced polyhedral uncertainty sets for robust linear optimization","year":2022}