English
Related papers

Related papers: Solvability of the Power Flow Problem in DC Overhe…

200 papers

Large scale circuit simulation, such as power delivery network analysis, has become increasingly challenge in the VLSI design verification flow. Power delivery network can be simulated by both SPICE-type circuit-based model and…

Computational Engineering, Finance, and Science · Computer Science 2015-04-28 Q. He

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

With rising shares of renewables and the need to properly assess trade-offs between transmission, storage and sectoral integration as balancing options, building a bridge between energy system models and detailed power flow studies becomes…

Physics and Society · Physics 2022-04-29 Fabian Neumann , Veit Hagenmeyer , Tom Brown

We develop DeepOPF as a Deep Neural Network (DNN) approach for solving direct current optimal power flow (DC-OPF) problems. DeepOPF is inspired by the observation that solving DC-OPF for a given power network is equivalent to characterizing…

Systems and Control · Computer Science 2020-09-24 Xiang Pan , Tianyu Zhao , Minghua Chen

We study the problem of computing constrained shortest paths for battery electric vehicles. Since battery capacities are limited, fastest routes are often infeasible. Instead, users are interested in fast routes on which the energy…

Data Structures and Algorithms · Computer Science 2020-11-23 Moritz Baum , Julian Dibbelt , Dorothea Wagner , Tobias Zündorf

This work proposes a novel method for scaling multi-timestep security-constrained optimal power flow in large power grids. The challenge arises from dealing with millions of variables and constraints, including binary variables and…

Optimization and Control · Mathematics 2023-11-28 Hussein Sharadga , Javad Mohammadi , Constance Crozier , Kyri Baker

We study the routing problem for vehicles with limited energy through a network of inhomogeneous charging nodes. This is substantially more complicated than the homogeneous node case studied in [1]. We seek to minimize the total elapsed…

Optimization and Control · Mathematics 2014-04-25 Sepideh Pourazarm , Christos G. Cassandras

The problem of finding an electric vehicle route that optimizes both driving time and energy consumption can be modeled as a bicriterion path problem. Unfortunately, the problem of finding optimal bicriterion paths is NP-complete. This…

Data Structures and Algorithms · Computer Science 2014-09-11 Michael T. Goodrich , Paweł Pszona

This paper proposes an electronic circuit simulator-based method to accelerate the power system transient simulation, where the modeling of a generic HVDC (High Voltage Direct Current) system is focused. The electronic circuit simulation…

Systems and Control · Electrical Eng. & Systems 2023-05-17 Yongli Zhu , Xiang Zhang , Renchang Dai

In this work, we develop a new framework for dynamic network flow problems based on optimal transport theory. We show that the dynamic multi-commodity minimum-cost network flow problem can be formulated as a multi-marginal optimal transport…

Optimization and Control · Mathematics 2021-06-29 Isabel Haasler , Axel Ringh , Yongxin Chen , Johan Karlsson

Power flow refers to the injection of power on the lines of an electrical grid, so that all the injections at the nodes form a consistent flow within the network. Optimality, in this setting, is usually intended as the minimization of the…

Optimization and Control · Mathematics 2020-09-25 Daniel Bienstock , Mauro Escobar , Claudio Gentile , Leo Liberti

Power flow analysis is a fundamental tool for power system analysis, planning, and operational control. Traditional Newton-Raphson methods suffer from limitations such as initial value sensitivity and low efficiency in batch computation,…

Systems and Control · Electrical Eng. & Systems 2025-12-02 Xuezhi Liu

When the underlying physical network layer in optimal network flow problems is a large graph, the associated optimization problem has a large set of decision variables. In this paper, we discuss how the cycle basis from graph theory can be…

Systems and Control · Computer Science 2017-06-06 Reza Asadi , Solmaz S. Kia

The AC power flow equations underlie all operational aspects of power systems. They are solved routinely in operational practice using the Newton-Raphson method and its variants. These methods work well given a good initial "guess" for the…

Systems and Control · Computer Science 2015-07-14 Krishnamurthy Dvijotham , Steven Low , Michael Chertkov

The utility of domain-specific knowledge for modeling, simulation, and optimization has been demonstrated for various research problem domains, including power systems. The concept of Equivalent Circuit Programming was previously developed…

Systems and Control · Electrical Eng. & Systems 2021-12-03 Marko Jereminov , Larry Pileggi

In this paper, we present an optimization algorithm based on an alternating projection method to solve the large-scale security constraint optimal power flow (SCOPF) problem in power systems. The SCOPF is first partitioned into…

Optimization and Control · Mathematics 2019-07-09 Tuyen Vu

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

The uncertainty of multiple power loads and renewable energy generations (PLREG) in power systems increases the complexity of power flow analysis for decision-makers. The chance-constrained method can be applied to model the optimization…

Optimization and Control · Mathematics 2021-11-12 Ren Hu , Qifeng Li

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

Optimal Power Flow (OPF) is a core optimization problem in power system operation and planning, aiming to minimize generation costs while satisfying physical constraints such as power flow equations, generator limits, and voltage limits.…

Machine Learning · Computer Science 2025-12-02 Xuezhi Liu