English
Related papers

Related papers: A Dynamic Relaxation Framework for Global Solution…

200 papers

The alternating current optimal power flow (ACOPF) problem is central to modern power system operations, determining how electricity is generated and transmitted to maximize social welfare while respecting physical and operational…

Optimization and Control · Mathematics 2026-02-17 Ata Keskin

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

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

The Optimal Power Flow (OPF) problem is central to the reliable and efficient operation of power systems, yet its non-convex nature poses significant challenges for finding globally optimal solutions. While convex relaxation techniques such…

Optimization and Control · Mathematics 2025-05-27 Mohammadreza Iranpour , Mohammad Rasoul Narimani

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

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

We present a linear cutting-plane relaxation approach that rapidly proves tight lower bounds for the Alternating Current Optimal Power Flow Problem (ACOPF). Our method leverages outer-envelope linear cuts for well-known second-order cone…

Optimization and Control · Mathematics 2024-03-15 Daniel Bienstock , Matias Villagra

Convex relaxations of the AC Optimal Power Flow (OPF) problem are essential not only for identifying the globally optimal solution but also for enabling the use of OPF formulations in Bilevel Programming and Mathematical Programs with…

Optimization and Control · Mathematics 2020-06-23 Lucien Bobo , Andreas Venzke , Spyros Chatzivasileiadis

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

The optimal reactive power dispatch (ORPD) problem is an alternating current optimal power flow (ACOPF) problem where discrete control devices for regulating the reactive power, such as shunt elements and tap changers, are considered. The…

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

This paper is concerned with optimal power flow (OPF), which is the problem of optimizing the transmission of electricity in power systems. Our main contributions are as follows: (i) we propose a novel parabolic relaxation, which transforms…

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

Computational speed and global optimality are key needs for practical algorithms for the optimal power flow problem. Two convex relaxations offer a favorable trade-off between the standard second-order cone and the standard semidefinite…

Optimization and Control · Mathematics 2021-12-23 Christian Bingane , Miguel F. Anjos , Sébastien Le Digabel

This paper proposes three strong second order cone programming (SOCP) relaxations for the AC optimal power flow (OPF) problem. These three relaxations are incomparable to each other and two of them are incomparable to the standard SDP…

Optimization and Control · Mathematics 2017-06-14 Burak Kocuk , Santanu S. Dey , X. Andy Sun

Alternating current optimal power flow (AC OPF) is one of the most fundamental optimization problems in electrical power systems. It can be formulated as a semidefinite program (SDP) with rank constraints. Solving AC OPF, that is, obtaining…

Optimization and Control · Mathematics 2018-10-16 Burak Kocuk , Santanu S. Dey , X. Andy Sun

This paper presents a reformulation for the automatic generation control (AGC) in a decomposed convex relaxation algorithm. It finds an optimal solution to the AC optimal power flow (ACOPF) problem that is secure against a large set of…

Optimization and Control · Mathematics 2021-07-09 Muhammad Waseem , Saeed D. Manshadi

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

Exact Second Order Conic Programming (SOCP) formulation of AC Optimal Power Flow (ACOPF) consists of non-convex arctangent constraints. Generally, these constraints have been ignored or approximated (at the expense of increased…

Systems and Control · Electrical Eng. & Systems 2019-10-14 Anamika Tiwari , Abheejeet Mohapatra , Soumya Ranjan Sahoo

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

We formulate the Alternating Current Optimal Power Flow Problem (ACOPF) as a Linear Constrained Quadratic Program (LCQP) with many negative eigenvalues ($r$) and linear constraints, making it NP-hard. We propose two algorithms, Feasible…

Optimization and Control · Mathematics 2024-06-19 Masoud Barati

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
‹ Prev 1 2 3 10 Next ›