Id: arxiv/2609.29478 Url: https://arxiv.org/abs/2609.29478 Tags: math.OC Score: 0 Title: Exact Methods for Solving k-Delete Recoverable Robust 0-1 Problems Under Budgeted Uncertainty Domain: math.OC Source: arxiv Authors: Yasmine Beck, Christina Büsing, Ivana Ljubić Reviews: 0 Subject: math.OC Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-08-24 Page: https://delphi.science/r/arxiv/2609.29478 We study the k-delete recoverable robust 0-1 problem in which a decision-maker solves a combinatorial optimization problem subject to objective uncertainty. The model follows a two-stage robust setup. The decision-maker first commits to an initial plan and may then revoke up to k components of this decision after the uncertainty is revealed. The underlying uncertainty is modeled using a budgeted uncertainty set so that the decision-maker only hedges against a limited number of deviations in the uncertain parameters. We present four reformulations of the k-delete recoverable robust problem,…