English
Related papers

Related papers: Accurate Linear Cutting-Plane Relaxations for ACOP…

200 papers

Electric power grids regularly experience uncertain fluctuations from load demands and renewables, which poses a risk of violating operational limits designed to safeguard the system. In this paper, we consider the robust AC OPF problem…

Optimization and Control · Mathematics 2021-04-13 Dongchan Lee , Konstantin Turitsyn , Daniel K. Molzahn , Line A. Roald

The objective of electric power system operators is to determine cost-effective operating points by resolving optimization problems that include physical and engineering constraints. As empirical evidence and operator experience indicate,…

Optimization and Control · Mathematics 2023-05-18 Mohamed Awadalla , François Bouffard

The power flow equations are fundamental to power system planning, analysis, and control. However, the inherent non-linearity and non-convexity of these equations present formidable obstacles in problem-solving processes. To mitigate these…

Optimization and Control · Mathematics 2024-11-15 Paprapee Buason , Sidhant Misra , Jean-Paul Watson , Daniel K. Molzahn

Optimal power flow (OPF) is a very fundamental but vital optimization problem in the power system, which aims at solving a specific objective function (ex.: generator costs) while maintaining the system in the stable and safe operations. In…

Systems and Control · Electrical Eng. & Systems 2020-04-09 Yuhao Zhou , Bei Zhang , Chunlei Xu , Tu Lan , Ruisheng Diao , Di Shi , Zhiwei Wang , Wei-Jen Lee

Flexible transmission line impedances on one hand are a promising control resource for facilitating grid flexibility, but on the other hand add much complexity to the concerned optimization problems. This paper develops a convexification…

Optimization and Control · Mathematics 2022-04-12 Yue Song , David J. Hill , Tao Liu , Tianlun Chen

We introduce a cutting-plane framework for nonconvex quadratic programs (QPs) that progressively tightens convex relaxations. Our approach leverages the doubly nonnegative (DNN) relaxation to compute strong lower bounds and generate…

Optimization and Control · Mathematics 2025-10-06 Zheng Qu , Defeng Sun , Jintao Xu

This tutorial summarizes recent advances in the convex relaxation of the optimal power flow (OPF) problem, focusing on structural properties rather than algorithms. Part I presents two power flow models, formulates OPF and their relaxations…

Optimization and Control · Mathematics 2016-11-18 Steven H. Low

Linear approximation commonly used in solving alternating-current optimal power flow (AC-OPF) simplifies the system models but incurs accumulated voltage errors in large power networks. Such errors will make the primal-dual type gradient…

Optimization and Control · Mathematics 2023-06-08 Heng Liang , Xinyang Zhou , Changhong Zhao

Distribution networks are usually multiphase and radial. To facilitate power flow computation and optimization, two semidefinite programming (SDP) relaxations of the optimal power flow problem and a linear approximation of the power flow…

Optimization and Control · Mathematics 2014-06-13 Lingwen Gan , Steven H. Low

Learning to solve the Alternating Current Optimal Power Flow (AC-OPF) problem by neural networks (NNs) is a promising approach in real-time applications. Existing methods to ensure the physical feasibility of NN outputs embed a power flow…

Computational Engineering, Finance, and Science · Computer Science 2026-05-12 Jiebao Zhang , Haoyu Yan , Zhichao Sheng , Hongwen Yu , Shuang Ye , Haoyu Wang , Ye Shi

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

Several convex relaxations of the optimal power flow (OPF) problem have recently been developed using both bus injection models and branch flow models. In this paper, we prove relations among three convex relaxations: a semidefinite…

Systems and Control · Computer Science 2014-01-10 Subhonmesh Bose , Steven H. Low , Thanchanok Teeraratkul , Babak Hassibi

AC optimal power flow (AC OPF) is a fundamental problem in power system operation and control. Accurately modeling the network physics via the AC power flow equations makes AC OPF a challenging nonconvex problem that results in significant…

Optimization and Control · Mathematics 2023-07-06 Nafis Sadik , Mohammad Rasoul Narimani

We propose a branch flow model for the anal- ysis and optimization of mesh as well as radial networks. The model leads to a new approach to solving optimal power flow (OPF) that consists of two relaxation steps. The first step eliminates…

Systems and Control · Computer Science 2013-04-15 Masoud Farivar , Steven H. Low

Alternating-Current Optimal Power Flow (AC-OPF) is framed as a NP-hard non-convex optimization problem that solves for the most economical dispatch of grid generation given the AC-network and device constraints. Although there are no…

Optimization and Control · Mathematics 2023-08-29 Amritanshu Pandey , Aayushya Agarwal , Larry Pileggi

Solving the AC optimal power flow problem (AC-OPF) is critical to the efficient and safe planning and operation of power grids. Small efficiency improvements in this domain have the potential to lead to billions of dollars of cost savings,…

Higher levels of renewable electricity generation increase uncertainty in power system operation. To ensure secure system operation, new tools that account for this uncertainty are required. In this paper, we formulate a chance-constrained…

Optimization and Control · Mathematics 2019-05-07 Line Roald , Göran Andersson

The optimal power flow (OPF) problem is one of the most fundamental problems in power system operations. The non-linear alternating current (AC) power flow equations that model different physical laws (together with operational constraints)…

Optimization and Control · Mathematics 2023-12-08 M. H. M. Christianen , S. van Kempen , M. Vlasiou , B. Zwart

Optimal power flow (OPF) is the central optimization problem in electric power grids. Although solved routinely in the course of power grid operations, it is known to be strongly NP-hard in general, and weakly NP-hard over tree networks. In…

Systems and Control · Computer Science 2016-06-22 Krishnamurthy Dvijotham , Pascal Van Hentenryck , Michael Chertkov , Sidhant Misra , Marc Vuffray

Determining contingency aware dispatch decisions by solving a security-constrained optimal power flow (SCOPF) is challenging for real-world power systems, as the high problem dimensionality often leads to impractical computational…

Systems and Control · Electrical Eng. & Systems 2020-05-19 Richard Weinhold , Robert Mieth