Linear Relaxations for Transmission System Planning

We apply a linear relaxation procedure for polynomial optimization problems to transmission system planning. The approach recovers and improves upon existing linear models based on the DC approximation. We then consider the full AC problem, and obtain new linear models with nearly the same efficiency as the linear DC models. The new models are applied to standard test systems, and produce high-quality approximate solutions in reasonable computation time.