The robust selection problem with information discovery

Xiaoyu Chen, Marc Goerigk, Michael Poss

We explore a multiple-stage variant of the min-max robust selection problem with budgeted uncertainty that includes queries. First, one queries a subset of items and gets the exact…