Exploring algorithmic fairness in robust graph covering problems

A Rahmattalabi, P Vayanos… - Advances in neural …, 2019 - proceedings.neurips.cc
Fueled by algorithmic advances, AI algorithms are increasingly being deployed in settings
subject to unanticipated challenges with complex social effects. Motivated by real-world …

Decomposition-based approaches for a class of two-stage robust binary optimization problems

AN Arslan, B Detienne - INFORMS journal on computing, 2022 - pubsonline.informs.org
In this paper, we study a class of two-stage robust binary optimization problems with
objective uncertainty, where recourse decisions are restricted to be mixed-binary. For these …

Robust active preference elicitation

P Vayanos, Y Ye, D McElfresh, J Dickerson… - arXiv preprint arXiv …, 2020 - arxiv.org
We study the problem of eliciting the preferences of a decision-maker through a moderate
number of pairwise comparison queries to make them a high quality recommendation for a …

Robust optimization with decision-dependent information discovery

P Vayanos, A Georghiou, H Yu - arXiv preprint arXiv:2004.08490, 2020 - arxiv.org
Robust optimization is a popular paradigm for modeling and solving two-and multi-stage
decision-making problems affected by uncertainty. In many real-world applications, the time …

A Double-oracle, Logic-based Benders decomposition approach to solve the K-adaptability problem

A Ghahtarani, A Saif, A Ghasemi, E Delage - Computers & Operations …, 2023 - Elsevier
The K-adaptability problem is a special case of adaptive robust optimization with discrete
recourse that aims to prepare K solutions under uncertainty, and select among them upon …

Min–max–min robustness for combinatorial problems with discrete budgeted uncertainty

M Goerigk, J Kurtz, M Poss - Discrete Applied Mathematics, 2020 - Elsevier
We consider robust combinatorial optimization problems with cost uncertainty where the
decision maker can prepare K solutions beforehand and chooses the best of them once the …

On the complexity of min–max–min robustness with two alternatives and budgeted uncertainty

A Chassein, M Goerigk - Discrete Applied Mathematics, 2021 - Elsevier
We study robust solutions for combinatorial optimization problems with budgeted uncertainty
sets in the min–max–min setting, where the decision maker is allowed to choose a set of k …

Min-Max-Min Optimization with Smooth and Strongly Convex Objectives

J Lamperski, OA Prokopyev, LG Wrabetz - SIAM Journal on Optimization, 2023 - SIAM
We consider min-max-min optimization with smooth and strongly convex objectives. Our
motivation for studying this class of problems stems from its connection to the-center …

[PDF][PDF] New complexity results and algorithms for min-max-min robust combinatorial optimization

J Kurtz - arXiv preprint arXiv:2106.03107, 2021 - optimization-online.org
In this work we investigate the min-max-min robust optimization problem applied to
combinatorial problems with uncertain cost-vectors which are contained in a convex …

Min-sup-min robust combinatorial optimization with few recourse solutions

AN Arslan, M Poss, M Silva - INFORMS Journal on …, 2022 - pubsonline.informs.org
In this paper, we consider a variant of adaptive robust combinatorial optimization problems
where the decision maker can prepare K solutions and choose the best among them upon …