English
Related papers

Related papers: A Decomposition Algorithm for Large-Scale Security…

200 papers

The Optimal Power Shutoff (OPS) problem is an optimization problem that makes power line de-energization decisions in order to reduce the risk of igniting a wildfire, while minimizing the load shed of customers. This problem, with DC linear…

Optimization and Control · Mathematics 2024-03-27 Eric Haag , Noah Rhodes , Line Roald

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

A fast and scalable iterative methodology for solving the security-constrained optimal power flow (SCOPF) problem is proposed using problem decomposition and the inverse matrix modification lemma. The SCOPF formulation tackles system…

Optimization and Control · Mathematics 2024-07-22 Matias Vistnes , Vijay Venu Vadlamudi , Oddbjørn Gjerde

We explore machine learning methods for AC Optimal Powerflow (ACOPF) - the task of optimizing power generation in a transmission network according while respecting physical and engineering constraints. We present two formulations of ACOPF…

Machine Learning · Computer Science 2019-10-22 Neel Guha , Zhecheng Wang , Matt Wytock , Arun Majumdar

This paper focuses on an AC optimal power flow (OPF) problem for distribution feeders equipped with controllable distributed energy resources (DERs). We consider a solution method that is based on a continuous approximation of the projected…

Optimization and Control · Mathematics 2026-02-26 Damola Ajeyemi , Yiting Chen , Antonin Colot , Jorge Cortes , Emiliano Dall'Anese

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

One of the most complicating factors in decentralized optimization for power systems is the modeling of power flow equations. Existing formulations for DC power flows either have limited scalability or are very dense and unstructured,…

Optimization and Control · Mathematics 2021-03-16 Alinson S. Xavier , Feng Qiu , Santanu S. Dey

Consider a polynomial optimisation problem, whose instances vary continuously over time. We propose to use a coordinate-descent algorithm for solving such time-varying optimisation problems. In particular, we focus on relaxations of…

Optimization and Control · Mathematics 2019-09-24 Jie Liu , Jakub Marecek , Andrea Simonetto , Martin Takac

We present a new algorithm for solving large-scale security-constrained optimal power flow in polar form (AC-SCOPF). The method builds on Nonlinearly Constrained augmented Lagrangian (NCL), an augmented Lagrangian method in which the…

Optimization and Control · Mathematics 2025-10-16 François Pacaud , Armin Nurkanović , Anton Pozharskiy , Alexis Montoison , Sungho Shin

There is an emerging need for efficient solutions to stochastic AC Optimal Power Flow ({AC-}OPF) to ensure optimal and reliable grid operations in the presence of increasing demand and generation uncertainty. This paper presents a highly…

Systems and Control · Electrical Eng. & Systems 2020-06-11 Ilyes Mezghani , Sidhant Misra , Deepjyoti Deka

Stepwise controllable devices, such as switched capacitors or stepwise controllable loads and generators, transform the nonconvex AC optimal power flow (AC-OPF) problem into a nonconvex mixed-integer (MI) programming problem which is…

Optimization and Control · Mathematics 2025-10-13 Johannes Heid , Nils Bornhorst , Eric Tönges , Philipp Härtel , Denis Mende , Martin Braun

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

This paper introduces a framework to capture previously intractable optimization constraints and transform them to a mixed-integer linear program, through the use of neural networks. We encode the feasible space of optimization problems…

Systems and Control · Electrical Eng. & Systems 2022-07-15 Ilgiz Murzakhanov , Andreas Venzke , George S. Misyris , Spyros Chatzivasileiadis

We consider the worst-case load-shedding problem in electric power networks where a number of transmission lines are to be taken out of service. The objective is to identify a pre-specified number of line outage that leads to the maximum…

Optimization and Control · Mathematics 2018-10-22 Fu Lin

The AC Optimal Power Flow (AC-OPF) problem is a core building block in electrical transmission system. It seeks the most economical active and reactive generation dispatch to meet demands while satisfying transmission operational limits. It…

Systems and Control · Electrical Eng. & Systems 2023-03-16 Terrence W. K. Mak , Ferdinando Fioretto , Pascal VanHentenryck

For optimal power flow problems with chance constraints, a particularly effective method is based on a fixed point iteration applied to a sequence of deterministic power flow problems. However, a priori, the convergence of such an approach…

Optimization and Control · Mathematics 2023-12-13 Johannes J. Brust , Mihai Anitescu

The Optimal power flow (OPF) problem contains many constraints. However, equality constraints along with a limited set of active inequality constraints encompass sufficient information to determine the feasible space of the problem. In this…

Systems and Control · Electrical Eng. & Systems 2020-06-09 Fouad Hasan , Amin Kargarian , Javad Mohammadi

We present a scalable solution method based on an alternating direction method of multipliers and graphics processing units (GPUs) for rapidly computing and tracking a solution of alternating current optimal power flow (ACOPF) problem. Such…

Optimization and Control · Mathematics 2021-10-14 Youngdae Kim , Kibaek Kim

This paper presents a novel distributed approach for solving AC power flow (PF) problems. The optimization problem is reformulated into a distributed form using a communication structure corresponding to a hypergraph, by which complex…

Optimization and Control · Mathematics 2024-07-03 Xinliang Dai , Yingzhao Lian , Yuning Jiang , Colin N. Jones , Veit Hagenmeyer

Transmission-constrained problems in power systems can be cast as polynomial optimization problems whose coefficients vary over time. We consider the complications therein and suggest several approaches. On the example of the…

Optimization and Control · Mathematics 2023-09-25 Jie Liu , Antonio Bellon , Andrea Simonetto , Martin Takac , Jakub Marecek