An Active Set Algorithm for Robust Combinatorial Optimization Based on Separation Oracles

Christoph Buchheim, Marianna De Santis

We address combinatorial optimization problems with uncertain coefficients varying over ellipsoidal uncertainty sets. The robust counterpart of such a problem can be rewritten as a…