Exact Methods for Solving k-Delete Recoverable Robust 0-1 Problems Under Budgeted Uncertainty
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,…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2609.29478
curl -X POST /api/v1/records/arxiv/2609.29478/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2609.29478/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'