English
Related papers

Related papers: Maximum Throughput Problem in Dissipative Flow Net…

200 papers

We consider general, steady, balanced flows of a commodity over a network where an instance of the network flow is characterized by edge flows and nodal potentials. Edge flows in and out of a node are assumed to be conserved, thus…

Optimization and Control · Mathematics 2015-04-06 Marc Vuffray , Sidhant Misra , Michael Chertkov

The classical optimal power flow problem optimizes the power flow in a power network considering the associated flow and operating constraints. In this paper, we investigate optimal power flow in the context of utility-maximizing demand…

Data Structures and Algorithms · Computer Science 2018-03-22 Majid Khonji , Chi-Kin Chau , Khaled Elbassioni

The paper investigates the throughput behavior of single-commodity dynamical flow networks governed by monotone distributed routing policies. The networks are modeled as systems of ODEs based on mass conversation laws on directed graphs…

Optimization and Control · Mathematics 2014-05-08 Giacomo Como , Enrico Lovisari , Ketan Savla

We derive a monotonicity property for general, transient flows of a commodity transferred throughout a network, where the flow is characterized by density and mass flux dynamics on the edges with density continuity and mass balance…

Optimization and Control · Mathematics 2016-03-31 Anatoly Zlotnik , Sidhant Misra , Marc Vuffray , Michael Chertkov

We derive conditions for monotonicity properties that characterize general flows of a commodity over a network, where the flow is described by potential and flow dynamics on the edges, as well as potential continuity and Kirchhoff-Neumann…

Optimization and Control · Mathematics 2020-07-21 Sidhant Misra , Marc Vuffray , Anatoly Zlotnik

Given a flow network with variable suppliers and fixed consumers, the minimax flow problem consists in minimizing the maximum flow between nodes, subject to flow conservation and capacity constraints. We solve this problem over acyclic…

Systems and Control · Electrical Eng. & Systems 2022-07-12 Marco Coraggio , Saber Jafarpour , Francesco Bullo , Mario di Bernardo

The support of a flow $x$ in a network is the subdigraph induced by the arcs $uv$ for which $x(uv)>0$. We discuss a number of results on flows in networks where we put certain restrictions on structure of the support of the flow. Many of…

Discrete Mathematics · Computer Science 2024-05-16 Stéphane Bessy , Jørgen Bang-Jensen , Lucas Picasarri-Arrieta

We formulate a nonlinear optimal control problem for intra-day operation of a natural gas pipeline network that includes storage reservoirs. The dynamics of compressible gas flow through pipes, compressors, reservoirs, and wells are…

Optimization and Control · Mathematics 2021-05-06 Sai Krishna Kanth Hari , Kaarthik Sundar , Shriram Srinivasan , Anatoly Zlotnik , Russell Bent

We consider balanced flows in a natural gas transmission network and discuss computationally hard problems such as establishing if solution of the underlying nonlinear gas flow equations exists, if it is unique, and finding the solution.…

Systems and Control · Computer Science 2015-06-22 Krishnamurthy Dvijotham , Marc Vuffray , Sidhant Misra , Michael Chertkov

We formulate the optimal flow problem in a multi-area integrated electrical and gas system as a mixed-integer optimization problem by approximating the non-linear gas flows with piece-wise affine functions, thus resulting in a set of…

Optimization and Control · Mathematics 2022-09-13 Wicak Ananduta , Sergio Grammatico

Strong resilience properties of dynamical flow networks are analyzed for distributed routing policies. The latter are characterized by the property that the way the inflow at a non-destination node gets split among its outgoing links is…

Systems and Control · Computer Science 2011-03-28 Giacomo Como , Ketan Savla , Daron Acemoglu , Munther A. Dahleh , Emilio Frazzoli

As the use of renewable generation has increased, electric power systems have become increasingly reliant on natural gas-fired power plants as fast ramping sources for meeting fluctuating bulk power demands. This dependence has introduced…

Optimization and Control · Mathematics 2020-10-02 Byron Tasseff , Carleton Coffrin , Russell Bent , Kaarthik Sundar , Anatoly Zlotnik

With the proliferation of distributed generation into distribution networks, the need to consider fault currents in the dispatch problem becomes increasingly relevant. This paper introduces a method for adding fault current constraints into…

Systems and Control · Electrical Eng. & Systems 2023-01-31 Jose E. Tabarez , Arthur K. Barnes , Adam Mate , Russell W. Bent

Recent advances in dynamic graph processing have enabled the analysis of highly dynamic graphs with change at rates as high as millions of edge changes per second. Solutions in this domain, however, have been demonstrated only for…

Data Structures and Algorithms · Computer Science 2023-11-14 Juntong Luo , Scott Sallinen , Matei Ripeanu

Natural gas ranks second in consumption among primary energy sources in the United States. The majority of production sites are in remote locations, hence natural gas needs to be transported through a pipeline network equipped with a…

Optimization and Control · Mathematics 2023-08-28 Sai Krishna Kanth Hari , Kaarthik Sundar , Shriram Srinivasan , Russell Bent

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

The Maximum Flow Problem with Conflict Constraints is a generalization that adds conflict constraints to a classical optimization problem on networks used to model several real-world applications. In the last few years several approaches,…

Optimization and Control · Mathematics 2025-03-26 Roberto Montemanni , Derek H. Smith

We consider a min-max problem for strictly concave conservation laws on a 1-1 network, with inflow controls acting at the junction. We investigate the minimization problem for a functional measuring the total variation of the flow of the…

Optimization and Control · Mathematics 2025-07-15 Fabio Ancona , Annalisa Cesaroni , Giuseppe Maria Coclite , Mauro Garavello

The present work studies a kind of Maximum Concurrent Flow Problem, called as Extended Maximum Concurrent Flow Problem with Saturated Capacity. Our major contributions are as follows: (A) Propose the definition of Extensive Maximum…

Optimization and Control · Mathematics 2013-11-12 Congdian Cheng

The current energy transition promotes the convergence of operation between the power and natural gas systems. In that direction, it becomes paramount to improve the modeling of non-convex natural gas flow dynamics within the coordinated…

Systems and Control · Electrical Eng. & Systems 2022-09-27 Adriano Arrigo , Mihály Dolányi , Kenneth Bruninx , Jean-François Toubeau
‹ Prev 1 2 3 10 Next ›