English
Related papers

Related papers: Accurate and Warm-Startable Linear Cutting-Plane R…

200 papers

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

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

We present a solution of sparse alternating current optimal power flow (ACOPF) analysis on graphical processing unit (GPU). In particular, we discuss the performance bottlenecks and detail our efforts to accelerate the linear solver, a core…

Computational Engineering, Finance, and Science · Computer Science 2023-08-21 Kasia Swirydowicz , Nicholson Koukpaizan , Shrirang Abhyankar , Slaven Peles

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

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

The modern power grid is witnessing a shift in operations from traditional control methods to more advanced operational mechanisms. Due to the nonconvex nature of the Alternating Current Optimal Power Flow (ACOPF) problem and the need for…

Systems and Control · Electrical Eng. & Systems 2024-08-30 Junfei Wang , Pirathayini Srikantha

The existence of multiple solutions to AC optimal power flow (ACOPF) problems has been noted for decades. Existing solvers are generally successful in finding local solutions, which satisfy first and second order optimality conditions, but…

Systems and Control · Electrical Eng. & Systems 2021-09-15 Ling Zhang , Baosen Zhang

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

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

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

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

The existence of multiple solutions to AC optimal power flow (ACOPF) problems has been noted for decades. Existing solvers are generally successful in finding local solutions, which are stationary points but may not be globally optimal. In…

Systems and Control · Electrical Eng. & Systems 2021-02-25 Ling Zhang , Baosen Zhang

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

In this paper, we present decomposition techniques for solving large-scale instances of the security-constrained optimal power flow (SCOPF) problem with primary response. Specifically, under each contingency state, we require that the nodal…

Optimization and Control · Mathematics 2019-10-10 Alexandre Velloso , Pascal Van Hentenryck , Emma S. Johnson

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

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

Using deep neural networks to predict the solutions of AC optimal power flow (ACOPF) problems has been an active direction of research. However, because the ACOPF is nonconvex, it is difficult to construct a good data set that contains…

Systems and Control · Electrical Eng. & Systems 2021-10-06 Ling Zhang , Baosen Zhang

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

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

Transmission network expansion planning is a mixed-integer optimization problem, whose solution is used to guide future investment in transmission equipment. An approach is presented to find the global solution of the transmission planning…

Optimization and Control · Mathematics 2017-11-10 Bissan Ghaddar , Rabih Jabr