15th EUROPT Workshop on Advances in Continuous Optimization

Montréal, Canada, July 12 — 14, 2017

15th EUROPT Workshop on Advances in Continuous Optimization

Montréal, Canada, July 12 — 14, 2017

Schedule Authors My Schedule
Cal add eabad1550a3cf3ed9646c36511a21a854fcb401e3247c61aefa77286b00fe402

Advances and Challenges in Optimal Power Flow Computation

Jul 14, 2017 10:30 AM – 11:45 AM

Location: Procter & Gamble

Chaired by Miguel F. Anjos

3 Presentations

  • Cal add eabad1550a3cf3ed9646c36511a21a854fcb401e3247c61aefa77286b00fe402
    10:30 AM - 10:55 AM

    New Conic Relaxation for AC Optimal Power Flow

    • Christian Bingane, presenter, GERAD & Polytechnique Montréal

    The classical Alternating Current Optimal Power Flow problem is highly non-convex and generally hard to solve. Recently, convex relaxations, in particular, semidefinite, second-order cone, convex quadratic, and linear relaxations have attracted significant interest. The semidefinite relaxation is the strongest among them and is exact for many cases. However, the computational efficiency for solving large-scale semidefinite optimization is lower than for second-order cone optimization. We propose a conic relaxation which is derived by a combination of semidefinite optimization and reformulation-linearization technique, commonly known as RLT. The proposed relaxation is stronger than the second-order cone relaxation and nearly as tight as the semidefinite relaxation.

  • Cal add eabad1550a3cf3ed9646c36511a21a854fcb401e3247c61aefa77286b00fe402
    10:55 AM - 11:20 AM

    Solve Optimal Power Flow through reformulation

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

    The Optimal Power Flow (OPF) problem consists in finding the best way to produce and drive power from producers to consumers in an electrical transmission network. It can be modeled as a continuous non convex and quadratically constrained quadratic program (QCQP). Our purpose is to solve (OPF) to global optimality. To this end, we propose reformulating the problem and then solving it by a branch-and-bound algorithm. We are interested in finding the best reformulation in terms of maximizing the bound at the root node of the branch-and-bound tree. We demonstrate that such a reformulation can be built using the solution of a semi-definite program.

  • Cal add eabad1550a3cf3ed9646c36511a21a854fcb401e3247c61aefa77286b00fe402
    11:20 AM - 11:45 AM

    The Role of AC Optimal Power Flow in Future Electricity Distribution Networks (Smart Grids)

    • Luis Ochoa, presenter, The University of Melbourne

    Smart Grid schemes in which multiple network elements and participants are managed for the benefit of the electricity distribution network (e.g., energy loss reduction, restoration, etc.) require sophisticated algorithms to control them in the most suitable manner while catering for network constraints. Such a complex decision-making process can be solved by tailoring the AC Optimal Power Flow (OPF) problem to the corresponding Smart Grid scheme. This talk will present the different opportunities and challenges for AC OPF-based optimisation to be used in future Smart Grids, particularly at the distribution level.