1: \begin{abstract}

2: %   LONG VERSION

3: %%%Robust optimization is a framework for modeling optimization problems involving data uncertainty that belongs to an uncertainty set, commonly polyhedral or ellipsoidal. This type of problems are usually solved in the technical literature using reformulation to a deterministic problem or iterative linear cutting-plane methods. Recent advances in cutting-plane strategies show that there is no clear dominant method, which makes this type of approach to be competitive with respect to interior-point algorithms and constitutes, indeed, a plausible alternative for practitioners and researchers. However, although its application with polyhedral uncertainty sets guarantees convergence, finite termination when using ellipsoidal uncertainty sets is not theoretically guaranteed, which might discourage its implementation in practice. This paper demonstrates that the cutting-plane algorithm set-out for ellipsoidal uncertainty sets in its more general form is indeed equivalent to the extended cutting plane method for solving convex MINLP problems proposed by Westelung and Petterson (1995), for which formal proof of convergence in a finite number of steps exists.

4: %   SHORT VERSION

5: Recent advances in cutting-plane strategies applied to robust optimization problems show that they are competitive with respect to problem reformulations and interior-point algorithms. However, although its application with polyhedral uncertainty sets guarantees convergence, finite termination when using ellipsoidal uncertainty sets is not theoretically guaranteed. This paper demonstrates that the cutting-plane algorithm set out for ellipsoidal uncertainty sets in its more general form also converges in a finite number of steps.

6: %

7: %A comprehensive case study based on the self-scheduling problem of

8: %a power producer is used to illustrate the capabilities of the

9: %proposed  methodology. Appropriate conclusions are finally drawn.

10: \end{abstract}

11: