English
Related papers

Related papers: Cost Optimization of Water Distribution Networks: …

200 papers

Even though the problem of network topology design is often studied as a "clean-slate" optimization, in practice most service-provider and enterprise networks are designed incrementally over time. This evolutionary process is driven by…

Networking and Internet Architecture · Computer Science 2011-09-30 Saeideh Bakhshi , Constantine Dovrolis

Increasing concerns on the security and quality of water distribution systems (WDS), call for computational tools with performance guarantees. To this end, this work revisits the physical laws governing water flow and provides a hierarchy…

Optimization and Control · Mathematics 2020-10-21 Manish K. Singh , Vassilis Kekatos

Due to the importance of robustness in many real-world optimization problems, the field of robust optimization has gained a lot of attention over the past decade. We concentrate on maximum flow problems and introduce a novel robust…

Discrete Mathematics · Computer Science 2016-01-15 Jannik Matuschke , S. Thomas McCormick , Gianpaolo Oriolo , Britta Peis , Martin Skutella

We present the viewpoint that optimization problems encountered in machine learning can often be interpreted as minimizing a convex functional over a function space, but with a non-convex constraint set introduced by model parameterization.…

Machine Learning · Computer Science 2020-04-21 Yongqiang Cai , Qianxiao Li , Zuowei Shen

In this paper, we propose a framework to solve a demand-supply optimization problem of long-term water resource allocation on a multi-connection reservoir network which, in two aspects, is different to the problem considered in previous…

Data Structures and Algorithms · Computer Science 2009-12-25 Ratthachat Chatpatanasiri , Thavivongse Sriburi

The provision of self-cleaning velocities has been shown to reduce the risk of discolouration in water distribution networks (WDNs). Despite these findings, control implementations continue to be focused primarily on pressure and leakage…

Optimization and Control · Mathematics 2023-02-06 Bradley Jenks , Filippo Pecci , Ivan Stoianov

This paper presents a critical and practical approach to the evolution of distribution network reconfiguration algorithms, tracing their development from foundational heuristic methods introduced in 1975 to contemporary state-of-the-art…

Systems and Control · Electrical Eng. & Systems 2025-12-01 Ferran Bohigas-Daranas , Oriol Gomis-Bellmunt , Eduardo Prieto-Araujo

The links between optimal control of dynamical systems and neural networks have proved beneficial both from a theoretical and from a practical point of view. Several researchers have exploited these links to investigate the stability of…

Optimization and Control · Mathematics 2019-02-08 Panos Parpas , Corey Muir

The network reconfiguration problem seeks to find a rooted tree $T$ such that the energy of the (unique) feasible electrical flow over $T$ is minimized. The tree requirement on the support of the flow is motivated by operational constraints…

Data Structures and Algorithms · Computer Science 2023-08-24 Swati Gupta , Ali Khodabakhsh , Hassan Mortagy , Evdokia Nikolova

This paper deals with robust optimization applied to network flows. Two robust variants of the minimum-cost integer flow problem are considered. Thereby, uncertainty in problem formulation is limited to arc unit costs and expressed by a…

Artificial Intelligence · Computer Science 2020-02-27 Marko Špoljarec , Robert Manger

Many water-based optimization metaheuristics have been introduced during the last decade, both for combinatorial and for continuous optimization. Despite the strong similarities of these methods in terms of their underlying natural…

Neural and Evolutionary Computing · Computer Science 2024-03-20 Fernando Rubio , Ismael Rodríguez

Deep learning approaches, known for their ability to model complex relationships and fast execution, are increasingly being applied to solve large optimization problems. However, existing methods often face challenges in simultaneously…

Optimization and Control · Mathematics 2025-12-16 Zisheng Zhou , Dengyu Zheng , Zirui Chen , Shixiang Chen

The number of parameters in state of the art neural networks has drastically increased in recent years. This surge of interest in large scale neural networks has motivated the development of new distributed training strategies enabling such…

Machine Learning · Computer Science 2022-07-11 Aidan N. Gomez , Oscar Key , Kuba Perlin , Stephen Gou , Nick Frosst , Jeff Dean , Yarin Gal

Dual descent methods are commonly used to solve network flow optimization problems, since their implementation can be distributed over the network. These algorithms, however, often exhibit slow convergence rates. Approximate Newton methods…

Optimization and Control · Mathematics 2015-03-25 Rasul Tutunov , Haitham Bou Ammar , Ali Jadbabaie

In this paper, we consider the resource allocation problem in a network with a large number of connections which are used by a huge number of users. The resource allocation problem under discussion is a maximization problem with linear…

Optimization and Control · Mathematics 2021-02-09 Anastasiya Ivanova , Dmitry Pasechnyuk , Pavel Dvurechensky , Alexander Gasnikov , Evgeniya Vorontsova

The minimum cost flow problem is one of the most studied network optimization problems and appears in numerous applications. Some efficient algorithms exist for this problem, which are freely available in the form of libraries or software…

Machine Learning · Computer Science 2022-10-06 Philipp Herrmann , Anna Meyer , Stefan Ruzika , Luca E. Schäfer , Fabian von der Warth

The problem of resource allocation of nonlinear networked control systems is investigated, where, unlike the well discussed case of triggering for stability, the objective is optimal triggering. An approximate dynamic programming approach…

Systems and Control · Computer Science 2014-12-19 Ali Heydari

Power system models are a valuable and widely used tool to determine cost-minimal future operation and investment under political or ecological boundary conditions. Yet they are silent about the allocation of costs of single assets, as…

Physics and Society · Physics 2020-10-27 Fabian Hofmann

The loss surface of deep neural networks has recently attracted interest in the optimization and machine learning communities as a prime example of high-dimensional non-convex problem. Some insights were recently gained using spin glass…

Machine Learning · Statistics 2017-06-05 C. Daniel Freeman , Joan Bruna

The stable operation of gas networks is an important optimization target. While for this task commonly finite volume methods are used, we introduce a new finite difference approach. With a summation by part formulation for the spatial…

Numerical Analysis · Mathematics 2021-08-31 Sonja Hossbach , Mathias Lemke , Julius Reiss