English
Related papers

Related papers: Solving Min-Cost Concave Generalized Dynamic Flows…

200 papers

Many engineered systems, such as energy and transportation infrastructures, are networks governed by non-linear physical laws. A primary challenge for operators of these networks is to achieve optimal utilization while maintaining safety…

Optimization and Control · Mathematics 2018-03-08 Tillmann Weisser , Line Roald , Sidhant Misra

Deep Neural Networks (DNNs) approaches for the Optimal Power Flow (OPF) problem received considerable attention recently. A key challenge of these approaches lies in ensuring the feasibility of the predicted solutions to physical system…

Systems and Control · Electrical Eng. & Systems 2020-09-08 Tianyu Zhao , Xiang Pan , Minghua Chen , Andreas Venzke , Steven H. Low

This paper proposes a novel method for solving and tracing power flow solutions with changes of a loading parameter. Different from the conventional continuation power flow method, which repeatedly solves static AC power flow equations, the…

Dynamical Systems · Mathematics 2022-03-10 Yang Liu , Kai Sun , Jiaojiao Dong

This paper proposes a linear approximation of the alternating current optimal power flow problem for multiphase distribution networks with voltage-dependent loads connected in both wye and delta configurations. We establish a set of linear…

Optimization and Control · Mathematics 2024-04-11 Geunyeong Byeon , Minseok Ryu , Kibaek Kim

We consider a robust optimization problem in an electric power system under uncertain demand and availability of renewable energy resources. Solving the deterministic alternating current optimal power flow (ACOPF) problem has been…

Optimization and Control · Mathematics 2021-02-16 Chaithanya Bandi , Krishnamurthy Dvijotham , David Morton , Haoxiang Yang

Dynamic network flows, sometimes called flows over time, extend the notion of network flows to include a transit time for each edge. While Ford and Fulkerson showed that certain dynamic flow problems can be solved via a reduction to static…

Discrete Mathematics · Computer Science 2023-02-16 Thomas Bläsius , Adrian Feilhauer , Jannik Westenfelder

Maxflow is a fundamental problem in graph theory and combinatorial optimisation, used to determine the maximum flow from a source node to a sink node in a flow network. It finds applications in diverse domains, including computer networks,…

Data Structures and Algorithms · Computer Science 2025-11-11 Shruthi Kannappan , Ashwina Kumar , Rupesh Nasre

Motivated by potential applications in power systems, we study a problem of optimizing a sum of $n$ convex functions on dynamic networks of $n$ nodes when each function is known to only a single node. The nodes' variables, while satisfy…

Optimization and Control · Mathematics 2016-10-04 Thinh T. Doan , Alex Olshevsky

The Gaussian Process (GP) based Chance-Constrained Optimal Power Flow (CC-OPF) is an open-source Python code developed for solving economic dispatch (ED) problem in modern power grids. In recent years, integrating a significant amount of…

Deep Reinforcement Learning (DRL) has become a popular method for solving control problems in power systems. Conventional DRL encourages the agent to explore various policies encoded in a neural network (NN) with the goal of maximizing the…

Systems and Control · Electrical Eng. & Systems 2024-10-28 Tong Wu , Anna Scaglione , Daniel Arnold

Despite strong connections through shared application areas, research efforts on power market optimization (e.g., unit commitment) and power network optimization (e.g., optimal power flow) remain largely independent. A notable illustration…

Optimization and Control · Mathematics 2020-09-02 Carleton Coffrin , Bernard Knueven , Jesse Holzer , Marc Vuffray

The optimal power flow (OPF) problem is one of the most fundamental problems in power system operations. The non-linear alternating current (AC) power flow equations that model different physical laws (together with operational constraints)…

Optimization and Control · Mathematics 2023-12-08 M. H. M. Christianen , S. van Kempen , M. Vlasiou , B. Zwart

In this paper, we develop an online method that leverages machine learning to obtain feasible solutions to the AC optimal power flow (OPF) problem with negligible optimality gaps on extremely fast timescales (e.g., milliseconds), bypassing…

Machine Learning · Computer Science 2019-10-04 Ahmed Zamzam , Kyri Baker

We develop a fast and scalable numerical approach to solve Wasserstein gradient flows (WGFs), particularly suitable for high-dimensional cases. Our approach is to use general reduced-order models, like deep neural networks, to parameterize…

Numerical Analysis · Mathematics 2024-05-24 Yijie Jin , Shu Liu , Hao Wu , Xiaojing Ye , Haomin Zhou

Increasing concerns on the security and quality of water distribution systems (WDS), call for computational tools with performance guarantees. To this end, this work revisits the physical laws governing water flow and provides a hierarchy…

Optimization and Control · Mathematics 2020-10-21 Manish K. Singh , Vassilis Kekatos

We introduce a new approach to computing an approximately maximum s-t flow in a capacitated, undirected graph. This flow is computed by solving a sequence of electrical flow problems. Each electrical flow is given by the solution of a…

Data Structures and Algorithms · Computer Science 2010-10-20 Paul Christiano , Jonathan A. Kelner , Aleksander Madry , Daniel A. Spielman , Shang-Hua Teng

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

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

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

With high penetrations of renewable generation and variable loads, there is significant uncertainty associated with power flows in DC networks such that stability and operational constraint satisfaction are of concern. Most existing DC…

Optimization and Control · Mathematics 2021-06-14 Jianzhe Liu , Bai Cui , Daniel K. Molzahn , Chen Chen , Xiaonan Lu , Feng Qiu