English
Related papers

Related papers: Equivalent relaxations of optimal power flow

200 papers

The recent literature has discussed the use of the relaxed Second Order Cone Programming (SOCP) to formulate Optimal Power Flow problems (OPF) for radial power grids. However, if the shunt parameters of the lines, composing the power grid,…

Optimization and Control · Mathematics 2017-07-04 Mostafa Nick , Rachid Cherkaoui , Jean-Yves Le Boudec , Mario Paolone

Recently, there has been significant interest in convex relaxations of the optimal power flow (OPF) problem. A semidefinite programming (SDP) relaxation globally solves many OPF problems. However, there exist practical problems for which…

Optimization and Control · Mathematics 2016-11-17 Daniel K. Molzahn , Ian A. Hiskens

We consider a class of optimal power flow (OPF) applications where some loads offer a modulation service in exchange for an activation fee. These applications can be modeled as multi-period formulations of the OPF with discrete variables…

Optimization and Control · Mathematics 2014-01-07 Quentin Gemine , Damien Ernst , Quentin Louveaux , Bertrand Cornélusse

Nonlinear convex relaxations of the power flow equations and, in particular, the Semi-Definite Programming (SDP), Convex Quadratic (QC), and Second-Order Cone (SOC) relaxations, have attracted significant interest in recent years. Thus far,…

Optimization and Control · Mathematics 2015-11-13 Carleton Coffrin , Hassan L. Hijazi , Pascal Van Hentenryck

The nonlinear, non-convex AC Optimal Power Flow (AC-OPF) problem is fundamental for power systems operations. The intrinsic complexity of AC-OPF has fueled a growing interest in the development of optimization proxies for the problem, i.e.,…

Optimization and Control · Mathematics 2025-05-09 Guancheng Qiu , Mathieu Tanneau , Pascal Van Hentenryck

Convex relaxation methods have been studied and used extensively to obtain an optimal solution to the optimal power flow (OPF) problem. Meanwhile, convex relaxed power flow equations are also prerequisites for efficiently solving a wide…

Systems and Control · Computer Science 2017-10-24 Zhuang Tian , Wenchuan Wu

AC optimal power flow (AC OPF) is a fundamental problem in power system operations. Accurately modeling the network physics via the AC power flow equations makes AC OPF a challenging nonconvex problem. To search for global optima, recent…

Optimization and Control · Mathematics 2024-04-09 Mohammad Rasoul Narimani , Daniel K. Molzahn , Katherine R. Davis , Mariesa L. Crow

To address computational challenges associated with power flow nonconvexities, significant research efforts over the last decade have developed convex relaxations and approximations of optimal power flow (OPF) problems. However, benefits…

Systems and Control · Electrical Eng. & Systems 2023-02-24 Babak Taheri , Daniel K. Molzahn

Convex relaxations of the power flow equations and, in particular, the Semi-Definite Programming (SDP) and Second-Order Cone (SOC) relaxations, have attracted significant interest in recent years. The Quadratic Convex (QC) relaxation is a…

Computational Engineering, Finance, and Science · Computer Science 2015-07-30 Carleton Coffrin , Hassan L. Hijazi , Pascal Van Hentenryck

Simulations have shown that while semi-definite relaxations of AC optimal power flow (AC-OPF) on three-phase radial networks with only wye connections tend to be exact, the presence of delta connections seem to render them inexact. This…

Optimization and Control · Mathematics 2020-05-19 Fengyu Zhou , Ahmed S. Zamzam , Steven H. Low , Nicholas D. Sidiropoulos

Convex relaxations of the optimal power flow (OPF) problem provide an efficient alternative to solving the intractable alternating current (AC) optimal power flow. The conic subset of OPF convex relaxations, in particular, greatly…

Optimization and Control · Mathematics 2024-11-27 Jean-Luc Lupien , Antoine Lesage-Landry

AC optimal power flow (AC~OPF) is a challenging non-convex optimization problem that plays a crucial role in power system operation and control. Recently developed convex relaxation techniques provide new insights regarding the global…

Optimization and Control · Mathematics 2018-04-10 Mohammad Rasoul Narimani , Daniel K. Molzahn , Mariesa L. Crow

The optimal power flow (OPF) problem, which plays a central role in operating electrical networks is considered. The problem is nonconvex and is in fact NP hard. Therefore, designing efficient algorithms of practical relevance is crucial,…

Optimization and Control · Mathematics 2014-08-20 S. Magnússon , P. C. Weeraddana , C. Fischione

Semidefinite programming (SDP) is widely acknowledged as one of the most effective methods for deriving the tightest lower bounds of the optimal power flow (OPF) problems. In this paper, an enhanced semidefinite relaxation model that…

Systems and Control · Electrical Eng. & Systems 2024-10-01 Zhaojun Ruan , Libao Shi

High penetration of renewable energy sources and the increasing share of stochastic loads require the explicit representation of uncertainty in tools such as the optimal power flow (OPF). Current approaches follow either a linearized…

Systems and Control · Computer Science 2020-07-24 Andreas Venzke , Lejla Halilbasic , Uros Markovic , Gabriela Hug , Spyros Chatzivasileiadis

Optimal power flow (OPF) is a key problem in power system operations. OPF problems that use the nonlinear AC power flow equations to accurately model the network physics have inherent challenges associated with non-convexity. To address…

Optimization and Control · Mathematics 2020-06-19 Mohammad Rasoul Narimani , Daniel K. Molzahn , Mariesa L. Crow

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…

Optimization and Control · Mathematics 2019-03-14 Hadrien Godard , Sourour Elloumi , Amélie Lambert , Jean Maeght , Manuel Ruiz

We propose a new method for generating semidefinite relaxations of optimal power flow problems. The method is based on chordal conversion techniques: by dropping some equality constraints in the conversion, we obtain semidefinite…

Optimization and Control · Mathematics 2013-12-09 Martin S. Andersen , Anders Hansson , Lieven Vandenberghe

This paper proves that in an unbalanced multi-phase network with a tree topology, the semidefinite programming relaxation of optimal power flow problems is exact when critical buses are not adjacent to each other. Here a critical bus either…

Optimization and Control · Mathematics 2020-09-15 Fengyu Zhou , Yue Chen , Steven H. Low

This paper deals with the impact of linear approximations for the unknown nonconvex confidence region of chance-constrained AC optimal power flow problems. Such approximations are required for the formulation of tractable chance…

Systems and Control · Computer Science 2018-10-03 Lejla Halilbasic , Pierre Pinson , Spyros Chatzivasileiadis