- https://arxiv.org/abs/1701.06064
Submitted manuscript

Research output: Working paper

Published

**On Recoverable and Two-Stage Robust Selection Problems with Budgeted Uncertainty.** / Chassein, André; Goerigk, Marc; Kasperski, Adam et al.

Research output: Working paper

Chassein, A, Goerigk, M, Kasperski, A & Zielinski, P 2017 'On Recoverable and Two-Stage Robust Selection Problems with Budgeted Uncertainty'. <https://arxiv.org/abs/1701.06064>

Chassein, A., Goerigk, M., Kasperski, A., & Zielinski, P. (2017). *On Recoverable and Two-Stage Robust Selection Problems with Budgeted Uncertainty*. https://arxiv.org/abs/1701.06064

Chassein A, Goerigk M, Kasperski A, Zielinski P. On Recoverable and Two-Stage Robust Selection Problems with Budgeted Uncertainty. 2017 Feb 16.

@techreport{e12b4a8b765d4f9ba230bdefc3fd4fb7,

title = "On Recoverable and Two-Stage Robust Selection Problems with Budgeted Uncertainty",

abstract = "In this paper the problem of selecting p out of n available items is discussed, such that their total cost is minimized. We assume that costs are not known exactly, but stem from a set of possible outcomes. Robust recoverable and two-stage models of this selection problem are analyzed. In the two-stage problem, up to p items is chosen in the first stage, and the solution is completed once the scenario becomes revealed in the second stage. In the recoverable problem, a set of p items is selected in the first stage, and can be modified by exchanging up to k items in the second stage, after a scenario reveals. We assume that uncertain costs are modeled through bounded uncertainty sets, i.e., the interval uncertainty sets with an additional linear (budget) constraint, in their discrete and continuous variants. Polynomial algorithms for recoverable and two-stage selection problems with continuous bounded uncertainty, and compact mixed integer formulations in the case of discrete bounded uncertainty are constructed.",

author = "Andr{\'e} Chassein and Marc Goerigk and Adam Kasperski and Pawel Zielinski",

year = "2017",

month = feb,

day = "16",

language = "English",

type = "WorkingPaper",

}

TY - UNPB

T1 - On Recoverable and Two-Stage Robust Selection Problems with Budgeted Uncertainty

AU - Chassein, André

AU - Goerigk, Marc

AU - Kasperski, Adam

AU - Zielinski, Pawel

PY - 2017/2/16

Y1 - 2017/2/16

N2 - In this paper the problem of selecting p out of n available items is discussed, such that their total cost is minimized. We assume that costs are not known exactly, but stem from a set of possible outcomes. Robust recoverable and two-stage models of this selection problem are analyzed. In the two-stage problem, up to p items is chosen in the first stage, and the solution is completed once the scenario becomes revealed in the second stage. In the recoverable problem, a set of p items is selected in the first stage, and can be modified by exchanging up to k items in the second stage, after a scenario reveals. We assume that uncertain costs are modeled through bounded uncertainty sets, i.e., the interval uncertainty sets with an additional linear (budget) constraint, in their discrete and continuous variants. Polynomial algorithms for recoverable and two-stage selection problems with continuous bounded uncertainty, and compact mixed integer formulations in the case of discrete bounded uncertainty are constructed.

AB - In this paper the problem of selecting p out of n available items is discussed, such that their total cost is minimized. We assume that costs are not known exactly, but stem from a set of possible outcomes. Robust recoverable and two-stage models of this selection problem are analyzed. In the two-stage problem, up to p items is chosen in the first stage, and the solution is completed once the scenario becomes revealed in the second stage. In the recoverable problem, a set of p items is selected in the first stage, and can be modified by exchanging up to k items in the second stage, after a scenario reveals. We assume that uncertain costs are modeled through bounded uncertainty sets, i.e., the interval uncertainty sets with an additional linear (budget) constraint, in their discrete and continuous variants. Polynomial algorithms for recoverable and two-stage selection problems with continuous bounded uncertainty, and compact mixed integer formulations in the case of discrete bounded uncertainty are constructed.

M3 - Working paper

BT - On Recoverable and Two-Stage Robust Selection Problems with Budgeted Uncertainty

ER -