On the convergence of cutting-plane methods for robust optimization with ellipsoidal uncertainty sets

04/02/2019
by   Roberto Mínguez, et al.
0

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.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset

Sign in with Google

×

Use your Google Account to sign in to DeepAI

×

Consider DeepAI Pro