When: March 18, 2015, 12:30 PM
Contact: 608-316-4401, email@example.com
New Formulations and Valid Inequalities for the Optimal Power Flow Problem
The optimal power flow (OPF) problem is a nonconvex quadratically constrained continuous optimization problem that is a key problem in the area of electrical power systems operations. The theme of our work is to design algorithmic techniques for finding globally optimal solutions of OPF. We begin by presenting a new formulation for the OPF problem. We prove that the McCormick relaxation of the classical (rectangular) formulation of OPF is weaker than the McCormick relaxation of the new formulation. We present results on the quality of other relaxations such as a second order conic (SOCP)and semi-definite (SDP) relaxation of the new formulation. Then, we present a class of valid inequalities for OPF in the context of the new formulation. Finally, we present extensive computational results to compare the performance of the new formulation and valid inequalities against the performance of the classical formulation. This is joint work with Burak Kocuk and Andy X. Sun.
SILO is a lecture series with speakers from the UW faculty, graduate students or invited researchers that discuss mathematical related topics. The seminars are organized by WID’s Optimization research group.
SILO’s purpose is to provide a forum that helps connect and recruit mathematically-minded graduate students. SILO is a lunch-and-listen format, where speakers present interesting math topics while the audience eats lunch.
Speaker: Santanu Dey