{"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","summary":"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,…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-24","reactions":{}}