• Corpus ID: 245906373

# Benchmarking Problems for Robust Discrete Optimization

@article{Goerigk2022BenchmarkingPF,
title={Benchmarking Problems for Robust Discrete Optimization},
journal={ArXiv},
year={2022},
volume={abs/2201.04985}
}
• Published 13 January 2022
• Computer Science
• ArXiv
Robust discrete optimization is a highly active field of research where a plenitude of combinations between decision criteria, uncertainty sets and underlying nominal problems are considered. Usually, a robust problem becomes harder to solve than its nominal counterpart, even if it remains in the same complexity class. For this reason, specialized solution algorithms have been developed. To further drive the development of stronger solution algorithms and to facilitate the comparison between…

## References

SHOWING 1-10 OF 51 REFERENCES

• Computer Science
Optimization Letters
• 2019
This paper proposes an approach to go beyond the classic setting, by assuming multiple uncertainty sets to be prepared, each with a weight showing the degree of belief that the set is a “true” model of uncertainty, and shows that it is as easy to model as theclassic setting.
This paper presents a new exact method to calculate worst-case parameter realizations in two-stage robust optimization problems with categorical or binary-valued uncertain data and proposes an alternative Lagrangian dual method that circumvents these diﬃculties and is readily integrated in either algorithm.
• Computer Science
Math. Program.
• 2003
This work proposes a robust integer programming problem of moderately larger size that allows controlling the degree of conservatism of the solution in terms of probabilistic bounds on constraint violation, and proposes an algorithm for robust network flows that solves the robust counterpart by solving a polynomial number of nominal minimum cost flow problems in a modified network.
• Computer Science
Optim. Lett.
• 2011
This work considers the complexity status of this recoverable robust knapsack problem, extends the classical concept of cover inequalities to obtain stronger polyhedral descriptions and presents two extensive computational studies to investigate the influence of parameters k and ℓ to the objective and evaluate the effectiveness of the new class of valid inequalities.
• Computer Science
Optim. Lett.
• 2018
This paper presents a simple extension of the midpoint method based on scenario aggregation, which improves the current best K-approximation result to an $$(\varepsilon K)$$(εK)-approximating for any desired $$\varpsilon > 0$$ε>0.
• Computer Science, Mathematics
Optim. Lett.
• 2019
This paper presents a linear program to construct a representative scenario for the uncertainty set, which gives an approximation guarantee that is at least as good as for previous methods.
• Mathematics, Computer Science
INFORMS J. Comput.
• 2021
A heuristic algorithm is developed that dualizes the linear programming relaxation of the inner maximization problem in the reformulated model and iteratively generates cuts to shape the convex hull of the uncertainty set to create a more effective hybrid Benders algorithm.