2018 Optimization Days

HEC Montréal, Québec, Canada, 7 — 9 May 2018

Schedule Authors My Schedule

TA7 Advances in solving ACOPF problems

May 8, 2018 10:30 AM – 12:10 PM

Location: Groupe Cholette (35)

Chaired by Manuel Ruiz

3 Presentations

  • 10:30 AM - 10:55 AM

    New conic relaxation for optimal reactive power dispatch

    • Christian Bingane, presenter, Polytechnique Montréal
    • Miguel F. Anjos, GERAD, Polytechnique Montréal
    • Sébastien Le Digabel, GERAD, Polytechnique Montréal

    The optimal reactive power dispatch (ORPD) problem is an alternating current optimal power flow (ACOPF) problem where discrete control devices for regulating the reactive power, such as shunt devices and load tap changers, are considered. The ORPD problem is modeled as a mixed-integer nonlinear program and its complexity is increased compared to the ACOPF problem, which is highly nonconvex and generally hard to solve. Recently, conic relaxations of the ACOPF problem have attracted a significant interest since they lead to global optimality in many cases. We propose a conic relaxation of the ORPD problem whose accuracy is corroborated by computational results on selected MATPOWER test cases.

  • 10:55 AM - 11:20 AM

    Solving alternative current optimal power flow to global optimality with semi-definite programming and a branch-and-bound algorithm

    • Hadrien Godard, presenter, RTE-CEDRIC-UMA
    • Sourour Elloumi, UMA-CEDRIC
    • Amélie Lambert, Cedric-Cnam
    • Jean Maeght, RTE
    • Manuel Ruiz, RTE

    Alternative Current Optimal Power Flow (ACOPF) is known as a non-convex problem. Solving ACOPF to global optimality remains a challenge when classic convex relaxations are not exact. We use Semi-Definite Programming to reformulate ACOPF and get some convexity properties. We solve the reformulation to global optimality with a branch-and-bound algorithm.

  • 11:20 AM - 11:45 AM

    Application of optimization problems in complex variable with a AC-OPF modeling tool

    • Manuel Ruiz, presenter, RTE
    • Julie Sliwak, RTE

    Thanks to extensive scientific research, newly developed methods are able to provide good solutions for the non-convex AC-OPF problems. Computational results can be easily reproduced on academic datasets and for some kinds of AC-OPF (minimizing losses, with or without thermal limit, unit commitment etc). In order to experiment on these methods in an industrial context, the time spent in implementing an AC-OPF needs to be reduced. The R&D department of RTE will present the key components of an AC-OPF modeler implemented in Julia, which stores the optimization problem with polynomials in complex variables while keeping information on the network structure. At the moment, the tool can build OPF problems from Matpower and the GridOptimizationCompetition input format. State-of-art relaxations (SDP, SOCP, …) or B&B methods can then be applied in a generic a way.