%0 Conference Proceedings
%T Novel Approach Towards Global Optimality of Optimal Power Flow Using Quadratic Convex Optimization
%+ Réseau de Transport d'Electricité [Paris] (RTE)
%+ CEDRIC. Optimisation Combinatoire (CEDRIC - OC)
%+ Optimisation et commande (OC)
%+ Centre d'études et de recherche en informatique et communications (CEDRIC)
%A Godard, Hadrien
%A Elloumi, Sourour
%A Lambert, Amélie
%A Maeght, Jean
%A Ruiz, Manuel
%< avec comité de lecture
%B 6th International Conference on Control, Decision and Information Technologies (CoDIT)
%C Paris, France
%8 2019-04-23
%D 2019
%Z 1903.05390
%R 10.1109/CoDIT.2019.8820584
%Z Computer Science [cs]/Operations Research [cs.RO]
%Z Engineering Sciences [physics]/Electric power
%Z Mathematics [math]/Optimization and Control [math.OC]
%Z Computer Science [cs]/Computational Engineering, Finance, and Science [cs.CE]Conference papers
%X Optimal Power Flow (OPF) can be modeled as a non-convex Quadratically Constrained Quadratic Program (QCQP). Our purpose is to solve OPF to global optimality. To this end, we specialize the Mixed-Integer Quadratic Convex Reformulation method (MIQCR) to (OPF). This is a method in two steps. First, a Semi-Definite Programming (SDP) relaxation of (OPF) is solved. Then the optimal dual variables of this relaxation are used to reformulate OPF into an equivalent new quadratic program, where all the non-convexity is moved to one additional constraint. In the second step, this reformulation is solved within a branch-and-bound algorithm, where at each node a quadratic and convex relaxation of the reformulated problem, obtained by relaxing the non-convex added constraint, is solved. The key point of our approach is that the lower bound at the root node of the branch-and-bound tree is equal to the SDP relaxation value. We test this method on several OPF cases, from two-bus networks to more-than-a-thousand-buses networks from the MAT-POWER repository. Our first results are very encouraging.
%G English
%2 https://hal.science/hal-02065034v2/document
%2 https://hal.science/hal-02065034v2/file/Novel%20_Approach_Towards_Global_Optimality.pdf
%L hal-02065034
%U https://hal.science/hal-02065034
%~ ENSTA
%~ CNAM
%~ INSMI
%~ UMA_ENSTA
%~ TDS-MACS
%~ UNIV-PARIS-SACLAY
%~ ENSTA-SACLAY
%~ UNIV-HESAM-CNAM
%~ CEDRIC-CNAM
%~ HESAM-CNAM
%~ HESAM