09314af83bb45bde.tex
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: