Retour aux activités
Séminaire “Un chercheur du GERAD vous parle!”

Tight-and-cheap conic relaxation for the AC optimal power flow problem

iCalendar

24 avr. 2018   15h30 — 16h30

Christian Bingane Polytechnique Montréal, Canada

The classical alternating current optimal power flow problem is highly nonconvex and generally hard to solve. Convex relaxations, in particular semidefinite, second-order cone, convex quadratic, and linear relaxations, have recently 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 obtained by combining semidefinite optimization with the reformulation-linearization technique, commonly known as RLT. The proposed relaxation is stronger than the second-order cone relaxation and nearly as tight as the standard semidefinite relaxation. Computational experiments using standard test cases with up to 6515 buses show that the time to solve the new conic relaxation is up to one order of magnitude lower than for the standard semidefinite relaxation.


Entrée gratuite.
Bienvenue à tous!

Sébastien Le Digabel responsable

Lieu

Salle 4488
Pavillon André-Aisenstadt
Campus de l'Université de Montréal
2920, chemin de la Tour Montréal QC H3T 1J4 Canada

Axe de recherche

Application de recherche