English
Related papers

Related papers: A New Derivative-Free Linear Approximation for Sol…

200 papers

Water-filling solutions play an important role in the designs for wireless communications, e.g., transmit covariance matrix design. A traditional physical understanding is to use the analogy of pouring water over a pool with fluctuating…

Information Theory · Computer Science 2020-01-16 Chengwen Xing , Yindi Jing , Shuai Wang , Shaodan Ma , H. Vincent Poor

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

Existing techniques for the cost optimization of water distribution networks either employ meta-heuristics, or try to develop problem-specific optimization techniques. Instead, we exploit recent advances in generic NLP solvers and explore a…

Systems and Control · Electrical Eng. & Systems 2021-11-24 Saumya Goyal , Om Damani , Ashutosh Mahajan

We develop a fast and scalable numerical approach to solve Wasserstein gradient flows (WGFs), particularly suitable for high-dimensional cases. Our approach is to use general reduced-order models, like deep neural networks, to parameterize…

Numerical Analysis · Mathematics 2024-05-24 Yijie Jin , Shu Liu , Hao Wu , Xiaojing Ye , Haomin Zhou

Recent advances in inverse problem solving have increasingly adopted flow priors over diffusion models due to their ability to construct straight probability paths from noise to data, thereby enhancing efficiency in both training and…

Computer Vision and Pattern Recognition · Computer Science 2025-11-11 Hossein Askari , Yadan Luo , Hongfu Sun , Fred Roosta

This paper develops a fixed-point iteration to solve the steady-state water flow equations in an urban water distribution network. The fixed-point iteration is derived upon the assumption of turbulent flow solutions and the validity of the…

Systems and Control · Computer Science 2018-07-05 Mohammadhafez Bazrafshan , Nikolaos Gatsis , Marcio Giacomoni , Ahmad Taha

The growing penetration of distributed energy resources (DERs), electric vehicles (EVs), and heat pumps (HPs) in distribution networks underscores the need for secure, computationally efficient optimal power flow (OPF) solutions.…

Systems and Control · Electrical Eng. & Systems 2026-04-15 Savvas Panagi , Chrysovalantis Spanias , Petros Aristidou

Solving the non-convex optimal power flow (OPF) problem for large-scale power distribution systems is computationally expensive. An alternative is to solve the relaxed convex problem or linear approximated problem, but these methods lead to…

Systems and Control · Electrical Eng. & Systems 2022-11-09 Rabayet Sadnan , Anamika Dubey

Flow matching has recently emerged as a promising alternative to diffusion-based generative models, offering faster sampling and simpler training by learning continuous flows governed by ordinary differential equations. Despite growing…

Machine Learning · Computer Science 2025-12-02 Mudit Gaur , Prashant Trivedi , Shuchin Aeron , Amrit Singh Bedi , George K. Atia , Vaneet Aggarwal

The efficient computation of shortest paths in complex networks is essential to face new challenges related to critical infrastructures such as a near real-time monitoring and control and the management of big size systems. In particular,…

Physics and Society · Physics 2019-12-02 Carlo Giudicianni , Armando di Nardo , Gabriele Oliva , Antonio Scala , Manuel Herrera

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

This paper presents a Wasserstein attraction approach for solving dynamic mass transport problems over networks. In the transport problem over networks, we start with a distribution over the set of nodes that needs to be "transported" to a…

Optimization and Control · Mathematics 2022-04-28 Ferran Arqué , César A. Uribe , Carlos Ocampo-Martinez

This paper introduces a new model for highly accurate distribution voltage solutions, coined as a parameterized linear power flow model. The proffered model is grounded on a physical model of linear power flow equations, and uses…

Systems and Control · Electrical Eng. & Systems 2022-11-03 Marija Marković , Bri-Mathias Hodge

This paper proposes a novel admission and routing scheme which takes into account arbitrarily assigned priorities for network flows. The presented approach leverages the centralized Software Defined Networking (SDN) capabilities in order to…

Networking and Internet Architecture · Computer Science 2020-09-24 Jorge López , Maxime Labonne , Claude Poletti , Dallal Belabed

Water is a critical resource that must be managed efficiently. However, a substantial amount of water is lost each year due to leaks in Water Distribution Networks (WDNs). This underscores the need for reliable and effective leak detection…

Machine Learning · Computer Science 2025-11-18 Daniele Ugo Leonzio , Paolo Bestagini , Marco Marcon , Stefano Tubaro

Computational Fluid Dynamics (CFD) simulation by the numerical solution of the Navier-Stokes equations is an essential tool in a wide range of applications from engineering design to climate modeling. However, the computational cost and…

Computational Physics · Physics 2021-11-29 Mateus Dias Ribeiro , Abdul Rehman , Sheraz Ahmed , Andreas Dengel

This paper focuses on helping network providers to carry out network capacity planning and sales projection by answering the question: For a given topology and capacity, whether the network can serve current flow demands with high…

Networking and Internet Architecture · Computer Science 2019-03-15 Tingwei Liu , John C. S. Lui

Optimal power flow (OPF) is the central optimization problem in electric power grids. Although solved routinely in the course of power grid operations, it is known to be strongly NP-hard in general, and weakly NP-hard over tree networks. In…

Systems and Control · Computer Science 2016-06-22 Krishnamurthy Dvijotham , Pascal Van Hentenryck , Michael Chertkov , Sidhant Misra , Marc Vuffray

This paper presents an iterated local search for the fixed-charge uncapacitated network design problem with user-optimal flow (FCNDP-UOF), which concerns routing multiple commodities from its origin to its destination by signing a network…

Data Structures and Algorithms · Computer Science 2020-06-22 Pedro Henrique González , Luidi Simonetti , Philippe Michelon , Carlos Martinhon , Edcarllos Santos