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

André Chassein, Marc Goerigk, Adam Kasperski +1

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 fr…