English
Related papers

Related papers: Strong SOCP Relaxations for the Optimal Power Flow…

200 papers

This paper proposes a sequential convex relaxation method for obtaining feasible and near-globally optimal solutions for unit commitment (UC) with AC transmission constraints. First, we develop a second-order cone programming (SOCP)…

Optimization and Control · Mathematics 2018-09-27 Fariba Zohrizadeh , Mohsen Kheirandishfard , Adnan Nasir , Ramtin Madani

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

We study an extended trust region subproblem minimizing a nonconvex function over the hollow ball $r \le \|x\| \le R$ intersected with a full-dimensional second order cone (SOC) constraint of the form $\|x - c\| \le b^T x - a$. In…

Optimization and Control · Mathematics 2021-08-02 Anders Eltved , Samuel Burer

We demonstrate that valid inequalities, or lifted nonlinear cuts (LNC), can be projected to tighten the Second Order Cone (SOC), Convex DistFlow (CDF), and Network Flow (NF) relaxations of the AC Optimal Power Flow (AC-OPF) problem. We…

Optimization and Control · Mathematics 2024-09-27 Sergio I. Bugosen , Robert B. Parker , Carleton Coffrin

The optimal power flow (OPF) problem minimizes the operating cost of an electric power system. Applications of convex relaxation techniques to the non-convex OPF problem have been of recent interest, including work using the Lasserre…

Optimization and Control · Mathematics 2016-11-17 Daniel K. Molzahn , Cédric Josz , Ian A. Hiskens , Patrick Panciatici

The alternating-current optimal power flow (ACOPF) is one of the best known non-convex non-linear optimisation problems. We present a novel re-formulation of ACOPF, which is based on lifting the rectangular power-voltage rank-constrained…

Optimization and Control · Mathematics 2018-02-20 Jakub Marecek , Martin Takac

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

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

This paper develops a novel second order cone relaxation of the semidefinite programming formulation of optimal power flow, that does not imply the `angle relaxation'. We build on a technique developed by Kim et al., extend it for complex…

Optimization and Control · Mathematics 2021-04-15 Frederik Geth , James Foster

In recent years, there has been significant interest in the development of machine learning-based optimization proxies for AC Optimal Power Flow (AC-OPF). Although significant progress has been achieved in predicting high-quality primal…

Machine Learning · Computer Science 2024-03-27 Guancheng Qiu , Mathieu Tanneau , Pascal Van Hentenryck

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…

Optimization and Control · Mathematics 2019-08-08 Christian Bingane , Miguel F. Anjos , Sébastien Le Digabel

We present a pure linear cutting-plane relaxation approach for rapidly proving tight and accurate lower bounds for the Alternating Current Optimal Power Flow Problem (ACOPF) and its multi-period extension with ramping constraints. Our…

Optimization and Control · Mathematics 2024-09-19 Daniel Bienstock , Matias Villagra

The integration of large-scale renewable energy sources, such as wind power, poses significant challenges for the optimal operation of power systems owing to their inherent uncertainties. This paper proposes a solution framework for…

Systems and Control · Electrical Eng. & Systems 2025-08-19 Zhaojun Ruan , Botao Gao , Libao Shi

Optimal power flow (OPF) is a central problem in the operation of electric power systems. An OPF problem optimizes a specified objective function subject to constraints imposed by both the non-linear power flow equations and engineering…

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

Solving the Alternating Current Optimal Power Flow (AC OPF) problem to global optimality remains challenging due to its nonconvex quadratic constraints. In this paper, we present a unified framework that combines static piecewise…

Optimization and Control · Mathematics 2025-06-17 Yu-Yang Tang , Liang Chen , Sheng-Jie Chen , Yu-Hong Dai , Bo Zhou , Xiaomeng Ai

We present a decomposition approach for obtaining good feasible solutions for the security-constrained alternating-current optimal power flow (SCACOPF) problem at an industrial scale and under real-world time and computational limits. The…

Optimization and Control · Mathematics 2021-10-06 Cosmin G. Petra , Ignacio Aravena

Since the alternating current optimal power flow (ACOPF) problem was introduced in 1962, developing efficient solution algorithms for the problem has been an active field of research. In recent years, there has been increasing interest in…

Optimization and Control · Mathematics 2018-03-14 Mowen Lu , Harsha Nagarajan , Russell Bent , Sandra D. Eksioglu , Scott J. Mason

This paper deals with the non-convex power system state estimation (PSSE) problem, which plays a central role in the monitoring and operation of electric power networks. Given a set of noisy measurements, PSSE aims at estimating the vector…

Optimization and Control · Mathematics 2017-04-04 Yu Zhang , Ramtin Madani , Javad Lavaei

This paper presents a scalable method for improving the solutions of AC Optimal Power Flow (AC OPF) with respect to deviations in predicted power injections from wind and other uncertain generation resources. The focus of the paper is on…

Systems and Control · Computer Science 2019-01-10 Miles Lubin , Yury Dvorkin , Line Roald

Optimization problems that involve topology optimization in scenarios with large scale outages, such as post-disaster restoration or public safety power shutoff planning, are very challenging to solve. Using simple power flow…

Systems and Control · Electrical Eng. & Systems 2025-06-04 Noah Rhodes , James Luedkte , Line Roald