English
Related papers

Related papers: On the Flow Problem in Water Distribution Networks…

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

We consider the robust version of a multi-commodity network flow problem. The robustness is defined with respect to the deletion, or failure, of edges. While the flow problem itself is a polynomially-sized linear program, its robust version…

Optimization and Control · Mathematics 2025-04-25 Artyom Klyuchikov , Roland Hildebrand , Sergei Protasov , Alexander Rogozin , Alexei Chernov

In this paper, we derive a number of interesting properties and extensions of the convex flow problem from the perspective of convex geometry. We show that the sets of allowable flows always can be imbued with a downward closure property,…

Optimization and Control · Mathematics 2024-08-26 Theo Diamandis , Guillermo Angeris

In order to prevent velocity, pressure, and temperature spikes at material discontinuities occurring when the interface-capturing schemes inconsistently simulate compressible multi-material flows(when the specific heats ratio is…

Computational Physics · Physics 2020-12-29 Zhiwei He , Yousheng Zhang , Li Li , Baolin Tian

In a multihop wireless network, wireless interference is crucial to the maximum multiflow (MMF) problem, which studies the maximum throughput between multiple pairs of sources and sinks. In this paper, we observe that network coding could…

Information Theory · Computer Science 2012-02-15 Jin-Yi Zhou , Shu-Tao Xia , Yong Jiang , Hai-Tao Zheng

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

We consider single-sink network flow problems. An instance consists of a capacitated graph (directed or undirected), a sink node $t$ and a set of demands that we want to send to the sink. Here demand $i$ is located at a node $s_i$ and…

Data Structures and Algorithms · Computer Science 2015-05-18 F. Bruce Shepherd , Adrian Vetta

In this paper, we generalize the minimum flow decomposition problem (MFD) to incorporate uncertain edge capacities and tackle it from the perspective of robust optimization. In the classical flow decomposition problem, a network flow is…

Optimization and Control · Mathematics 2025-10-17 Moritz Stinzendörfer , Philine Schiewe , Fabricio Oliveira

Water distribution systems (WDSs) are an important part of critical infrastructure becoming increasingly significant in the face of climate change and urban population growth. We propose a robust and scalable surrogate deep learning (DL)…

Neural and Evolutionary Computing · Computer Science 2025-02-19 Inaam Ashraf , André Artelt , Barbara Hammer

The DC optimal power flow (DCOPF) problem is a fundamental problem in power systems operations and planning. With high penetration of uncertain renewable resources in power systems, DCOPF needs to be solved repeatedly for a large amount of…

Systems and Control · Electrical Eng. & Systems 2020-09-22 Ling Zhang , Yize Chen , Baosen Zhang

In this work we study the stability, convergence, and pressure-robustness of discretization methods for incompressible flows with hybrid velocity and pressure. Specifically, focusing on the Stokes problem, we identify a set of assumptions…

Numerical Analysis · Mathematics 2024-04-22 Lorenzo Botti , Michele Botti , Daniele Antonio Di Pietro , Francesco Carlo Massa

In many urban areas of the developing world, piped water is supplied only intermittently, as valves direct water to different parts of the water distribution system at different times. The flow is transient, and may transition between…

Fluid Dynamics · Physics 2016-04-26 Anna M. Lieb , Chris H. Rycroft , Jon Wilkening

We develop efficient algorithms for a fundamental network design problem arising in potential-based flow models, which are central to many energy transport networks (e.g., hydrogen and electricity). In contrast to classical network flow…

Discrete Mathematics · Computer Science 2026-04-30 Max Klimm , Marc E. Pfetsch , Martin Skutella , Lea Strubberg

The nonlinear development of finite amplitude disturbances in mixed convection flow in a heated vertical annulus is studied by direct numerical simulation. The unsteady Navier Stokes equations are solved numerically by a spectral method for…

Fluid Dynamics · Physics 2007-05-23 L. S. Yao , S. Ghosh Moulic

This paper presents a novel Stabilizer-Free weak Galerkin (WG) finite element method for solving the Brinkman equations without the need for conventional stabilization techniques. The Brinkman model, which mathematically blends features of…

Numerical Analysis · Mathematics 2025-07-28 Chunmei Wang , Shangyou Zhang

The gravity fed water distribution network design (WDND) optimization problem consists in determining the pipe diameters of a water network such that hydraulic constraints are satisfied and the total cost is minimized. Traditionally, such…

Artificial Intelligence · Computer Science 2021-12-28 Willian C. S. Martinho , Rafael A. Melo , Kenneth Sörensen

Generative Adversarial Networks have been shown to be powerful in generating content. To this end, they have been studied intensively in the last few years. Nonetheless, training these networks requires solving a saddle point problem that…

Machine Learning · Computer Science 2019-10-09 Jingrong Lin , Keegan Lensink , Eldad Haber

In this article, we present new random walk methods to solve flow and transport problems in unsaturated/saturated porous media, including coupled flow and transport processes in soils, heterogeneous systems modeled through random hydraulic…

Numerical Analysis · Mathematics 2021-05-14 Nicolae Suciu , Davide Illiano , Alexander Prechtel , Florin A. Radu

A fundamental challenge in computer analysis of power flow is the rigorous understanding of the impact of different loading levels on the solutions of the power flow equation. This letter presents a comprehensive study of possible numerical…

Signal Processing · Electrical Eng. & Systems 2019-09-06 Dan Wu , Bin Wang , Kai Sun , Le Xie

Robustness of routing policies for networks is a central problem which is gaining increased attention with a growing awareness to safeguard critical infrastructure networks against natural and man-induced disruptions. Routing under limited…

Systems and Control · Computer Science 2012-05-02 Giacomo Como , Ketan Savla , Daron Acemoglu , Munther A. Dahleh , Emilio Frazzoli