English
Related papers

Related papers: Maximum Throughput Problem in Dissipative Flow Net…

200 papers

Flow matching has emerged as a powerful framework for generative modeling through continuous normalizing flows. We investigate a potential topological constraint: when the prior distribution and target distribution have mismatched topology…

Machine Learning · Computer Science 2025-12-16 Congzhou M Sha

We study network design problems for nonlinear and nonconvex flow models without controllable elements under load scenario uncertainties, i.e., under uncertain injections and withdrawals. To this end, we apply the concept of adjustable…

Optimization and Control · Mathematics 2025-01-20 Johannes Thürauf , Julia Grübel , Martin Schmidt

The development of energy conversion techniques enhances the coupling between the gas network and power system. However, challenges remain in the joint optimal dispatch of electricity-gas systems. The dynamic model of the gas network,…

Systems and Control · Electrical Eng. & Systems 2023-07-25 Siyuan Wang , Wenchuan Wu , Chenhui Lin , Binbin Chen

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

Modern network systems, such as transportation and communication systems, are prone to cyber-physical disruptions and thus suffer efficiency loss. This paper studies network resiliency, in terms of throughput, and develops resilient control…

Systems and Control · Electrical Eng. & Systems 2025-01-08 Yu Tang , Li Jin

Transferring a physical system from an initial to a final state while minimizing energetic losses is an interdisciplinary control problem that bridges stochastic thermodynamics and optimal transport theory. Recent research typically…

Statistical Mechanics · Physics 2026-02-23 Jann van der Meer , Andreas Dechant

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

This paper investigates the control of flow networks, where the control objective is to regulate the measured output (e.g storage levels) towards a desired value. We present a distributed controller that dynamically adjusts the inputs and…

Systems and Control · Computer Science 2017-08-03 Sebastian Trip , Tjardo Scholten , Claudio De Persis

We study an incremental network design problem, where in each time period of the planning horizon an arc can be added to the network and a maximum flow problem is solved, and where the objective is to maximize the cumulative flow over the…

Discrete Mathematics · Computer Science 2014-12-12 Thomas Kalinowski , Dmytro Matsypura , Martin W. P. Savelsbergh

We derive a convex optimization problem on a steady-state nonequilibrium network of biochemical reactions, with the property that energy conservation and the second law of thermodynamics both hold at the problem solution. This suggests a…

Molecular Networks · Quantitative Biology 2011-09-20 Ronan M. T. Fleming , Christopher M. Maes , Michael A. Saunders , Yinyu Ye , Bernhard Ø. Palsson

The growing reliance of electric power systems on gas-fired generation to balance intermittent sources of renewable energy has increased the variation and volume of flows through natural gas transmission pipelines. Adapting pipeline…

Optimization and Control · Mathematics 2015-11-25 Terrence W. K. Mak , Pascal Van Hentenryck , Anatoly Zlotnik , Hassan Hijazi , Russell Bent

Recent increases in gas-fired power generation have engendered increased interdependencies between natural gas and power transmission systems. These interdependencies have amplified existing vulnerabilities to gas and power grids, where…

Optimization and Control · Mathematics 2021-08-30 Byron Tasseff , Carleton Coffrin , Russell Bent

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

We consider two-dimensional flows above topography, revisiting the selective decay (or minimum-enstrophy) hypothesis of Bretherton and Haidvogel. We derive a 'condensed branch' of solutions to the variational problem where a domain-scale…

Fluid Dynamics · Physics 2024-06-11 Basile Gallet

Network flow interdiction analysis studies by how much the value of a maximum flow in a network can be diminished by removing components of the network constrained to some budget. Although this problem is strongly NP-complete on general…

Discrete Mathematics · Computer Science 2008-01-14 Rico Zenklusen

This paper investigates the uncertain power flow analysis in distribution networks within the context of renewable power resources integration such as wind and solar power. The analysis aims to bound the worst-case voltage magnitude in any…

Systems and Control · Computer Science 2018-07-03 Khaled Laib , Anton Korniienko , Florent Morel , Gérard Scorletti

Natural gas consumption by users of pipeline networks is subject to increasing uncertainty that originates from the intermittent nature of electric power loads serviced by gas-fired generators. To enable computationally efficient…

Optimization and Control · Mathematics 2024-03-28 Saif R. Kazi , Sidhant Misra , Svetlana Tokareva , Kaarthik Sundar , Anatoly Zlotnik

Turbulence may appear as a complex process with a multitude of scales and flow patterns, but still obeys simple physical principles such as the conservation of momentum, of energy, and the maximum entropy principle. The latter states that…

Fluid Dynamics · Physics 2019-04-23 T. -W. Lee

This paper considers distribution systems with a high penetration of distributed, renewable generation and addresses the problem of incorporating the associated uncertainty into the optimal operation of these networks. Joint chance…

Optimization and Control · Mathematics 2019-03-07 Kyri Baker , Andrey Bernstein

The maximum achievable capacity from source to destination in a network is limited by the min-cut max-flow bound; this serves as a converse limit. In practice, link capacities often fluctuate due to dynamic network conditions. In this work,…

Information Theory · Computer Science 2025-07-22 Rivka Gitik , Alejandro Cohen