arrow
Return

Variable-sized uncertainty and inverse problems in robust optimization

delete2018-01-01
delete16
delete
OA
AI
A
André Chassein
M
Marc Goerigk *
DOI:10.1016/j.ejor.2017.06.042delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
In robust optimization, the general aim is to find a solution that performs well over a set of possible parameter outcomes, the so-called uncertainty set. In this paper, we assume that the uncertainty size is not fixed, and instead aim at finding a set of robust solutions that covers all possible uncertainty set outcomes. We refer to these problems as robust optimization with variable-sized uncertainty. We discuss how to construct smallest possible sets of min-max robust solutions and give bounds on their size. A special case of this perspective is to analyze for which uncertainty sets a nominal solution ceases to be a robust solution, which amounts to an inverse robust optimization problem. We consider this problem with a min-max regret objective and present mixed-integer linear programming formulations that can be applied to construct suitable uncertainty sets. Results on both variable-sized uncertainty and inverse problems are further supported with experimental data. (C) 2017 Elsevier B.V. All rights reserved.
Keywords:
Robustness and sensitivity analysis
Uncertainty sets
Inverse optimization
Optimization under uncertainty
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

European Journal of Operational Research cover
European Journal of Operational Research
IF:
6
Papers:
2.2W
Citations:
6.4W

Organization

L
Lancaster University
Scholars:
9.5K
Papers: 1.1W
Citations: 1.7W
University of Kaiserslautern cover
University of Kaiserslautern
Scholars:
3.9K
Papers: 3.3K
Citations: 4.3K
Cited Papers

Cited Papers

errShare
errSave
Chronic itch in African Americans: an unmet need
err2021-06-15
err0
PREAI
errGiuseppe Ingrasci; Nour El-Kashlan; Andrew Alexis; Gil Yosipovitch
errShare
errSave
err
IF0
err
err0
PREAI
err
errShare
errSave
errShare
errSave
Disability Resulting From Occupational Low Back Pain
err1996-12-01
err0
PREAI
errJohn W. Frank; Mickey S. Kerr; Ann-Sylvia Brooker; Suzanne E. DeMaio; Andreas Maetzel; Harry S. Shannon; Terry J. Sullivan; Robert W. Norman; Richard P. Wells
errShare
errSave
researcher View more