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 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.
-
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 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.
-
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 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.