15th EUROPT Workshop on Advances in Continuous Optimization
Montréal, Canada, 12 — 14 juillet 2017
15th EUROPT Workshop on Advances in Continuous Optimization
Montréal, Canada, 12 — 14 juillet 2017
Advances and Challenges in Optimal Power Flow Computation
14 juil. 2017 10h30 – 11h45
Salle: Procter & Gamble
Présidée par Miguel F. Anjos
3 présentations

10h30  10h55
New Conic Relaxation for AC Optimal Power Flow
The classical Alternating Current Optimal Power Flow problem is highly nonconvex and generally hard to solve. Recently, convex relaxations, in particular, semidefinite, secondorder 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 largescale semidefinite optimization is lower than for secondorder cone optimization. We propose a conic relaxation which is derived by a combination of semidefinite optimization and reformulationlinearization technique, commonly known as RLT. The proposed relaxation is stronger than the secondorder cone relaxation and nearly as tight as the semidefinite relaxation.

10h55  11h20
Solve Optimal Power Flow through reformulation
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 branchandbound algorithm. We are interested in finding the best reformulation in terms of maximizing the bound at the root node of the branchandbound tree. We demonstrate that such a reformulation can be built using the solution of a semidefinite program.

11h20  11h45
The Role of AC Optimal Power Flow in Future Electricity Distribution Networks (Smart Grids)
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 decisionmaking 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 OPFbased optimisation to be used in future Smart Grids, particularly at the distribution level.