1: \begin{abstract} % ORL: 80 words
2: \noindent We propose a new inexact column-and-constraint generation (i-C\&CG) method to solve two-stage robust optimization problems. The method allows solutions to the master problems to be inexact, which is desirable when solving large-scale and/or challenging problems. It is equipped with a backtracking routine that controls the trade-off between bound improvement and inexactness. Importantly, this routine allows us to derive theoretical finite convergence guarantees for our i-C\&CG method. Numerical experiments demonstrate computational advantages of our i-C\&CG method over state-of-the-art column-and-constraint generation methods.
3: \begin{keyword}
4: Two-stage stochastic optimization, robust optimization, column-and-constraint generation
5: \end{keyword}
6: \end{abstract}
7: