English
Related papers

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

200 papers

Flows in networks (or graphs) play a significant role in numerous computer vision tasks. The scalar-valued edges in these graphs often lead to a loss of information and thereby to limitations in terms of expressiveness. For example,…

Computer Vision and Pattern Recognition · Computer Science 2023-05-16 Viktoria Ehm , Daniel Cremers , Florian Bernard

Problem definition: We study efficient exact solution approaches to solve chance-constrained multicommodity network design problems under demand uncertainty, an important class of network design problems. The chance constraint requires us…

Optimization and Control · Mathematics 2024-03-07 Niels A. Wouda , Ward Romeijnders , Evrim Ursavas

Urban flooding triggered by intense rainfall is becoming increasingly frequent and widespread. While flood prediction and monitoring in high spatio-temporal resolution are desired, practical constraints in time, budget, and technology…

Artificial Intelligence · Computer Science 2026-05-26 Zihang Ding , Amit Kumar , Imran Md. Azizul Islam , Mila Avellar Montezuma , Ruihang Zhang , Kun Zhang

Optimal power flow (OPF) is an important problem for power generation and it is in general non-convex. With the employment of renewable energy, it will be desirable if OPF can be solved very efficiently so its solution can be used in real…

Optimization and Control · Mathematics 2011-09-27 Albert Y. S. Lam , Baosen Zhang , David Tse

We consider the capacity problem for wireless networks. Networks are modeled as random unit-disk graphs, and the capacity problem is formulated as one of finding the maximum value of a multicommodity flow. In this paper, we develop a proof…

Information Theory · Computer Science 2007-07-13 Christina Peraki , Sergio D. Servetto

Fluid transport networks are important in many natural settings and engineering applications, from animal cardiovascular and respiratory systems to plant vasculature to plumbing networks and chemical plants. Understanding how network…

Fluid Dynamics · Physics 2021-04-02 Quynh M Nguyen

We consider a general stable flow problem in a directed and capacitated network, where each vertex has a strict preference list over the incoming and outgoing edges. A flow is stable if no group of vertices forming a path can mutually…

Computer Science and Game Theory · Computer Science 2020-08-11 Young-San Lin , Thanh Nguyen

As a typical Cyber-Physical System (CPS), smart water distribution networks require monitoring of underground water pipes with high sample rates for precise data analysis and water network control. Due to poor underground wireless channel…

Social and Information Networks · Computer Science 2017-03-30 Sokratis Kartakis , Shusen Yang , Julie A. McCann

Optimal power flow (OPF) over power transmission networks poses challenging large-scale nonlinear optimization problems, which involve a large number of quadratic equality and indefinite quadratic inequality constraints. These…

Systems and Control · Computer Science 2018-02-14 Y. Shi , H. D. Tuan , P. Apkarian , A. V. Savkin

This paper explores a variety of strategies for understanding the formation, structure, efficiency and vulnerability of water distribution networks. Water supply systems are studied as spatially organized networks for which the practical…

Physics and Society · Physics 2011-04-04 A. Yazdani , P. Jeffrey

Computational fluid dynamics (CFD) has become a cornerstone of modern water engineering, providing quantitative tools for the analysis, prediction, and management of complex hydraulic systems across a wide range of spatial and temporal…

Fluid Dynamics · Physics 2025-12-19 Anshu Kumar , Kemi Olimba , Vyacheslav Kungurtsev , Fabio V. Difonzo

Physical systems with complex unsteady dynamics, such as fluid flows, are often poorly represented by a single mean solution. For many practical applications, it is crucial to access the full distribution of possible states, from which…

Computational Physics · Physics 2025-04-07 Mario Lino , Tobias Pfaff , Nils Thuerey

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

This paper focuses on the AC Optimal Power Flow (OPF) problem for multi-phase systems. Particular emphasis is given to systems with high integration of renewables, where adjustments of the real and reactive output powers from renewable…

Optimization and Control · Mathematics 2016-12-22 Ahmed S. Zamzam , Nicholas D. Sidiropoulos , Emiliano Dall'Anese

The maximum integer skew-symmetric flow problem (MSFP) generalizes both the maximum flow and maximum matching problems. It was introduced by Tutte in terms of self-conjugate flows in antisymmetrical digraphs. He showed that for these…

Combinatorics · Mathematics 2010-11-15 Andrew V. Goldberg , Alexander V. Karzanov

Fluid flows are omnipresent in nature and engineering disciplines. The reliable computation of fluids has been a long-lasting challenge due to nonlinear interactions over multiple spatio-temporal scales. The compressible Navier-Stokes…

Fluid Dynamics · Physics 2021-12-10 Deniz A. Bezgin , Aaron B. Buhendwa , Nikolaus A. Adams

The Optimal Power Flow (OPF) problem is integral to the functioning of power systems, aiming to optimize generation dispatch while adhering to technical and operational constraints. These constraints are far from straightforward; they…

Machine Learning · Computer Science 2023-10-10 Andrew Rosemberg , Mathieu Tanneau , Bruno Fanzeres , Joaquim Garcia , Pascal Van Hentenryck

We present explicit sufficient conditions that guarantee the existence and uniqueness of the feasible load-flow solution for distribution networks with a generic topology (radial or meshed) modeled with positive sequence equivalents. In the…

Optimization and Control · Mathematics 2016-02-29 Cong Wang , Andrey Bernstein , Jean-Yves Le Boudec , Mario Paolone

Uniform flow distribution across parallel channels directly impacts the performance and efficiency of many fluid and energy systems. However, designing efficient flow manifolds that ensure uniform flow distribution remains a challenge. This…

Fluid Dynamics · Physics 2025-10-06 Sanjay Vermani , Nitish Anand

It is shown how a complete set of hydrodynamic equations describing an unsteady three-dimensional viscous flow nearby a solid body, can be reduced to a closed system of surface equations using the method of dimension reduction of…

Fluid Dynamics · Physics 2014-08-04 Maxim Zaytsev , Vyacheslav Akkerman