Robust single-stage selection problems with budgeted interval uncertainty

Antoine Lhomme, Nadia Brauner, Evgeny Gurevsky +2

We study single-stage decision problems in which a subset of items with minimum total cost has to be selected at once from a given set of items, subject to two costs of each item -…