English
Related papers

Related papers: Strong NP-hardness of AC power flows feasibility

200 papers

Recent years have witnessed significant interest in convex relaxations of the power flows, several papers showing that the second-order cone relaxation is tight for tree networks under various conditions on loads or voltages. This paper…

Computational Complexity · Computer Science 2014-10-31 Karsten Lehmann , Alban Grastien , Pascal Van Hentenryck

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

This document presents a simpler proof showcasing the NP-hardness of Familial Graph Compression.

Computational Complexity · Computer Science 2020-09-08 Ammar Ahmed , Zohair Raza Hassan , Mudassir Shabbir

This paper focuses on the AC Optimal Power Flow (OPF) problem for multi-phase systems. Particular emphasis is given to systems with high integration of renewables, where adjustments of the real and reactive output powers from renewable…

Optimization and Control · Mathematics 2016-12-22 Ahmed S. Zamzam , Nicholas D. Sidiropoulos , Emiliano Dall'Anese

In this two-part paper we develop a unifying framework for the analysis of the feasibility of the power flow equations for DC power grids with constant-power loads. In Part I of this paper we present a detailed introduction to the problem…

Systems and Control · Electrical Eng. & Systems 2020-11-19 Mark Jeeninga , Claudio De Persis , Arjan van der Schaft

Linear approximations of the AC power flow equations are of great significance for the computational efficiency of large-scale optimal power flow (OPF) problems. Put differently, the feasibility of the obtained solution is essential for…

Systems and Control · Electrical Eng. & Systems 2023-06-12 Meiyi Li , Yuhan Du , Javad Mohammadi , Constance Crozier , Kyri Baker , Soummya Kar

The AC Optimal Power Flow (AC-OPF) problem is central to power system operation but challenging to solve efficiently due to its nonconvex and nonlinear nature. Neural networks (NNs) offer fast surrogates, yet their black-box behavior raises…

Systems and Control · Electrical Eng. & Systems 2025-11-04 Bastien Giraud , Rahul Nellikath , Johanna Vorwerk , Maad Alowaifeer , Spyros Chatzivasileiadis

The AC optimal power flow (AC-OPF) problem is essential for power system operations, but its non-convex nature makes it challenging to solve. A widely used simplification is the linearized DC optimal power flow (DC-OPF) problem, which can…

Systems and Control · Electrical Eng. & Systems 2025-01-28 Salvador Pineda , Juan Pérez-Ruiz , Juan Miguel Morales

In this two-part paper we develop a unifying framework for the analysis of the feasibility of the power flow equations for DC power grids with constant-power loads. Part II of this paper explores further implications of the results in Part…

Optimization and Control · Mathematics 2020-11-19 Mark Jeeninga , Claudio De Persis , Arjan van der Schaft

The AC Optimal Power Flow (AC-OPF) is a key building block in many power system applications. It determines generator setpoints at minimal cost that meet the power demands while satisfying the underlying physical and operational…

Signal Processing · Electrical Eng. & Systems 2020-07-01 Minas Chatzos , Ferdinando Fioretto , Terrence W. K. Mak , Pascal Van Hentenryck

In this paper, we analyze the relationship between generation dispatch solutions produced by the DC optimal power flow (DC OPF) problem by the AC optimal power flow (AC OPF) problem. While there has been much previous work in analyzing the…

Optimization and Control · Mathematics 2020-11-06 Kyri Baker

By providing the optimal operating point that satisfies both the power flow equations and engineering limits, the optimal power flow (OPF) problem is central to power systems operations. While extensive research has focused on computing…

Systems and Control · Electrical Eng. & Systems 2025-11-25 Mohammad Rasoul Narimani , Katherine R. Davis , Daniel K. Molzahn

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,…

The alternating current (AC) chance-constrained optimal power flow (CC-OPF) problem addresses the economic efficiency of electricity generation and delivery under generation uncertainty. The latter is intrinsic to modern power grids because…

Systems and Control · Electrical Eng. & Systems 2022-09-01 Mile Mitrovic , Aleksandr Lukashevich , Petr Vorobev , Vladimir Terzija , Yury Maximov , Deepjyoti Deka

There is a growing need for new optimization methods to facilitate the reliable and cost-effective operation of power systems with intermittent renewable energy resources. In this paper, we formulate the robust AC optimal power flow…

Optimization and Control · Mathematics 2018-04-03 Raphael Louca , Eilyan Bitar

AC optimal power flow (AC-OPF) problems need to be solved more frequently in the future to maintain stable and economic power system operation. To tackle this challenge, a deep neural network-based voltage-constrained approach (DeepOPF-V)…

Systems and Control · Electrical Eng. & Systems 2021-07-20 Wanjun Huang , Xiang Pan , Minghua Chen , Steven H. Low

Robust network flows are a concept for dealing with uncertainty and unforeseen failures in the network infrastructure. They and their dual counterpart, network flow interdiction, have received steady attention within the operations research…

Discrete Mathematics · Computer Science 2017-08-11 Yann Disser , Jannik Matuschke

Certifying power flow solvability is important for reliable power system operations under volatile operating conditions, but solving power flow equations repeatedly can be costly and may encounter convergence issues. In this paper, we…

Optimization and Control · Mathematics 2026-05-26 Puskar Neupane , Bai Cui

Nonconvexity induced by the nonlinear AC power flow equations challenges solution algorithms for AC optimal power flow (OPF) problems. While significant research efforts have focused on reliably computing high-quality OPF solutions, it is…

Optimization and Control · Mathematics 2020-02-18 Dongchan Lee , Konstantin Turitsyn , Daniel K. Molzahn , Line A. Roald

In recent years, the power systems research community has seen an explosion of novel methods for formulating the AC power flow equations. Consequently, benchmarking studies using the seminal AC Optimal Power Flow (AC-OPF) problem have…

‹ Prev 1 2 3 10 Next ›