7226a7d64ef08355.tex
1: \begin{abstract}
2: We propose a novel global solution algorithm for the network-constrained unit commitment problem incorporating a nonlinear alternating current model of the transmission network, which is a \revision{nonconvex mixed-integer nonlinear programming (MINLP)} problem. Our algorithm is based on the multi-tree \revision{global optimization} methodology, which iterates between a mixed-integer lower-bounding problem and a nonlinear upper-bounding problem. We exploit the mathematical structure of the \revision{unit commitment problem with AC power flow constraints (UC-AC)} and leverage optimization-based bounds tightening, second-order cone relaxations, and piecewise outer approximations to guarantee a globally optimal solution at convergence. Numerical results on four benchmark problems illustrate the effectiveness of our algorithm, both in terms of convergence rate and solution quality. 
3: %Refinements of our algorithm can also serve as the basis for promising extensions and refinements.
4: %A global optimization algorithm is developed based on a multi-tree approach that iterates between a mixed-integer master problem (relaxation for obtaining lower bounds) and a nonlinear programming subproblem (for obtaining upper bounds). Inspired by the second-order cone programming (SOCP) relaxation originally designed for alternative current optimal power flow (ACOPF) problems, a convex relaxation of the original UC-AC problem is presented, which is formulated as a mixed-integer second-order cone programming (MISOCP) problem. Numerical results on four benchmark problems indicate both good solution quality and computational efficiency of this tailored global solution framework. 
5: \end{abstract}
6: