English
Related papers

Related papers: Approximations for Generalized Unsplittable Flow o…

200 papers

Managing uncertainty and variability in power injections has become a major concern for power system operators due to the increasing levels of fluctuating renewable energy connected to the grid. This work addresses this uncertainty via a…

Optimization and Control · Mathematics 2020-05-05 Alejandra Pena-Ordieres , Daniel Molzahn , Line Roald , Andreas Waechter

One of the most common control decisions faced by power system operators is the question of how to dispatch generation to meet demand for power. This is a complex optimization problem that includes many nonlinear, non convex constraints as…

Optimization and Control · Mathematics 2013-06-14 Russell Bent , Daniel Bienstock , Michael Chertkov

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

This paper proposes a generic and unified model of the power flow (PF) problem for multiterminal hybrid AC/DC networks. The proposed model is an extension of the standard AC-PF. The DC network is treated as an AC one and, in addition to the…

Systems and Control · Electrical Eng. & Systems 2023-10-02 Willem Lambrichts , Mario Paolone

This paper presents a quantum-enhanced optimization approach for solving optimal power flow (OPF) by integrating the interior point method (IPM) with a coherent variational quantum linear solver (CVQLS). The objective is to explore the…

Quantum Physics · Physics 2025-08-29 Farshad Amani , Amin Kargarian

Learning to solve the Alternating Current Optimal Power Flow (AC-OPF) problem by neural networks (NNs) is a promising approach in real-time applications. Existing methods to ensure the physical feasibility of NN outputs embed a power flow…

Computational Engineering, Finance, and Science · Computer Science 2026-05-12 Jiebao Zhang , Haoyu Yan , Zhichao Sheng , Hongwen Yu , Shuang Ye , Haoyu Wang , Ye Shi

We present the derivation of a new unidirectional model for We present the derivation of a new unidirectional model for unsteady mixed flows in non uniform closed water pipes. We introduce a local reference frame to take into account the…

Analysis of PDEs · Mathematics 2010-06-02 Christian Bourdarias , Mehmet Ersoy , Stéphane Gerbi

The probabilistic power flow (PPF) problem is essential to quantifying the distribution of the nodal voltages due to uncertain injections. The conventional PPF problem considers a fixed topology, and the solutions to such a PPF problem are…

Systems and Control · Electrical Eng. & Systems 2025-09-17 Sel Ly , Kapil Chauhan , Anshuman Singh , Hung Dinh Nguyen

Due to critical environmental issues, the power systems have to accommodate a significant level of penetration of renewable generation which requires smart approaches to the power grid control. Associated optimal control problems are…

Optimization and Control · Mathematics 2020-01-30 Juraj Kardos , Drosos Kourounis , Olaf Schenk

We give the first O(m polylog(n)) time algorithms for approximating maximum flows in undirected graphs and constructing polylog(n) -quality cut-approximating hierarchical tree decompositions. Our algorithm invokes existing algorithms for…

Data Structures and Algorithms · Computer Science 2015-11-18 Richard Peng

Throughput is a main performance objective in communication networks. This paper considers a fundamental maximum throughput routing problem -- the all-or-nothing multicommodity flow (ANF) problem -- in arbitrary directed graphs and in the…

Data Structures and Algorithms · Computer Science 2022-07-27 Anya Chaturvedi , Chandra Chekuri , Mengxue Liu , Andréa W. Richa , Mattias Rost , Stefan Schmid , Jamison Weber

In this work we design and compare different supervised learning algorithms to compute the cost of Alternating Current Optimal Power Flow (ACOPF). The motivation for quick calculation of OPF cost outcomes stems from the growing need of…

Machine Learning · Computer Science 2016-12-21 Raphael Canyasse , Gal Dalal , Shie Mannor

Many modern datacenter applications involve large-scale computations composed of multiple data flows that need to be completed over a shared set of distributed resources. Such a computation completes when all of its flows complete. A useful…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-03-12 Hamidreza Jahanjou , Erez Kantor , Rajmohan Rajaraman

This paper is concerned with a recently developed paradigm for population-based optimization, termed particle filter optimization (PFO). This paradigm is attractive in terms of coherence in theory and easiness in mathematical analysis and…

Machine Learning · Statistics 2018-11-26 Bin Liu , Yaochu Jin

DC Optimal Power Flow (DC-OPF) problems optimize the generators' active power setpoints while satisfying constraints based on the DC power flow linearization. The computational tractability advantages of DC-OPF problems come at the expense…

Optimization and Control · Mathematics 2025-12-23 Babak Taheri , Daniel K. Molzahn

We consider a network design problem called the generalized terminal backup problem. Whereas earlier work investigated the edge-connectivity constraints only, we consider both edge- and node-connectivity constraints for this problem. A…

Data Structures and Algorithms · Computer Science 2015-01-20 Takuro Fukunaga

Optimal power flow (OPF) is a very fundamental but vital optimization problem in the power system, which aims at solving a specific objective function (ex.: generator costs) while maintaining the system in the stable and safe operations. In…

Systems and Control · Electrical Eng. & Systems 2020-04-09 Yuhao Zhou , Bei Zhang , Chunlei Xu , Tu Lan , Ruisheng Diao , Di Shi , Zhiwei Wang , Wei-Jen Lee

We study the single pair capacitated network design problem and the budget constrained max flow problem on undirected series-parallel graphs. These problems were well studied on directed series-parallel graphs, but little is known in the…

Data Structures and Algorithms · Computer Science 2024-01-22 Ishan Bansal , Ryan Mao , Avhan Mishra

The growing penetration of distributed energy resources (DERs), electric vehicles (EVs), and heat pumps (HPs) in distribution networks underscores the need for secure, computationally efficient optimal power flow (OPF) solutions.…

Systems and Control · Electrical Eng. & Systems 2026-04-15 Savvas Panagi , Chrysovalantis Spanias , Petros Aristidou

Alternating current optimal power flow (ACOPF) problems are nonconvex and nonlinear optimization problems. Utilities and independent service operators (ISO) require ACOPF to be solved in almost real time. Interior point methods (IPMs) are…

Optimization and Control · Mathematics 2021-09-07 Sayed Abdullah Sadat , Kibaek Kim