Robust discrete optimization under discrete and interval uncertainty: A survey

A Kasperski, P Zieliński - … analysis in decision aiding, optimization, and …, 2016 - Springer
In this chapter a review of recent results on robust discrete optimization is presented. The
most popular discrete and interval uncertainty representations are discussed. Various robust …

A review on robust assembly line balancing approaches

Ö Hazır, A Dolgui - IFAC-PapersOnLine, 2019 - Elsevier
This paper reviews problems, approaches, models and algorithms on robust assembly line
balancing problems and discuss some promising research directions. The scope covers …

Robust balancing of straight assembly lines with interval task times

E Gurevsky, Ö Hazır, O Battaïa… - Journal of the Operational …, 2013 - Taylor & Francis
This paper addresses the balancing problem for straight assembly lines where task times
are not known exactly but given by intervals of their possible values. The objective is to …

The robust multiple-choice multidimensional knapsack problem

M Caserta, S Voß - Omega, 2019 - Elsevier
The multiple-choice multidimensional knapsack problem (MMKP) assumes n sets composed
of mutually exclusive items. The goal is to select exactly one item per set, maximizing the …

[HTML][HTML] Recoverable robust representatives selection problems with discrete budgeted uncertainty

M Goerigk, S Lendl, L Wulf - European Journal of Operational Research, 2022 - Elsevier
Recoverable robust optimization is a multi-stage approach, in which it is possible to adjust a
first-stage solution after the uncertain cost scenario is revealed. We analyze this approach …

Robust two-stage combinatorial optimization problems under discrete demand uncertainties and consistent selection constraints

C Büsing, S Schmitz - Discrete Applied Mathematics, 2024 - Elsevier
In this paper, we study a robust two-stage concept for combinatorial optimization problems
under discrete demand uncertainty. Combinatorial optimization problems are based on a …

Robust two-stage combinatorial optimization problems under convex second-stage cost uncertainty

M Goerigk, A Kasperski, P Zieliński - Journal of Combinatorial Optimization, 2022 - Springer
In this paper a class of robust two-stage combinatorial optimization problems is discussed. It
is assumed that the uncertain second-stage costs are specified in the form of a convex …

Robust combinatorial optimization problems under budgeted interdiction uncertainty

M Goerigk, M Khosravi - OR Spectrum, 2024 - Springer
In robust combinatorial optimization, we would like to find a solution that performs well under
all realizations of an uncertainty set of possible parameter values. How we model this …

[HTML][HTML] Two-stage combinatorial optimization problems under risk

M Goerigk, A Kasperski, P Zieliński - Theoretical Computer Science, 2020 - Elsevier
In this paper a class of combinatorial optimization problems is discussed. It is assumed that
a solution can be constructed in two stages. The current first-stage costs are precisely …

[HTML][HTML] Benchmarking problems for robust discrete optimization

M Goerigk, M Khosravi - Computers & Operations Research, 2024 - Elsevier
Robust discrete optimization is a highly active field of research where a plenitude of
combinations between decision criteria, uncertainty sets and underlying nominal problems …