English
Related papers

Related papers: Modeling Minimum Cost Network Flows With Port-Hami…

200 papers

This paper concerns a first-order algorithmic technique for a class of optimal control problems defined on switched-mode hybrid systems. The salient feature of the algorithm is that it avoids the computation of Fr\'echet or G\^ateaux…

Optimization and Control · Mathematics 2016-09-13 Yorai Wardi , Magnus Egerstedt , Muhammad Umer Qureshi

This paper deals with the systematic development of structure-preserving approximations for a class of nonlinear partial differential equations on networks. The class includes, for example, gas pipe network systems described by barotropic…

Numerical Analysis · Mathematics 2022-03-25 Björn Liljegren-Sailer , Nicole Marheineke

The paper presents a dynamic solution method for dynamic minimum parametric networks flow. The solution method solves the problem for a special parametric dynamic network with linear lower bound functions of a single parameter. Instead…

Discrete Mathematics · Computer Science 2015-09-15 Mircea Parpalea , Nicoleta Avesalon , Eleonor Ciurea

The minimum cost-flow problems have been attracted recently in optimization because of their applications in several areas of applied science and real life. Therefore, finding optima solution of these problems would be significant. Although…

Optimization and Control · Mathematics 2021-01-05 Eghbal Hosseini

Hydrogen's growing role in the transition towards climate-neutral energy systems necessitates structured modeling frameworks. Existing gas network models, largely developed for natural gas, fail to capture hydrogen systems distinct…

Optimization and Control · Mathematics 2025-12-03 Abdullah Shahin , Hannes Gernandt , Anton Plietzsch , Johannes Schiffer

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

Recent work has shown that machine-learned predictions can provably improve the performance of classic algorithms. In this work, we propose the first minimum-cost network flow algorithm augmented with a dual prediction. Our method is based…

Machine Learning · Computer Science 2026-01-29 Zhiyang Chen , Hailong Yao , Xia Yin

The relationships between port-Hamiltonian systems modeling and the notion of monotonicity are explored. The earlier introduced notion of incrementally port-Hamiltonian systems is extended to maximal cyclically monotone relations, together…

Optimization and Control · Mathematics 2022-06-22 M. Kanat Camlibel , Arjan van der Schaft

Port-Hamiltonian neural networks have shown promising results in the identification of nonlinear dynamics of complex systems, as their combination of physical principles with data-driven learning allows for accurate modelling. However, due…

Systems and Control · Electrical Eng. & Systems 2026-01-28 G. J. E. van Otterdijk , S. Weiland , M. Schoukens

We present formalisations of the correctness of executable algorithms to solve minimum-cost flow problems in Isabelle/HOL. Two of the algorithms are based on the technique of scaling, most notably Orlin's algorithm, which has the fastest…

Logic in Computer Science · Computer Science 2026-02-04 Mohammad Abdulaziz , Thomas Ammer

The control of large-scale cyber-physical systems requires optimal distributed policies relying solely on limited communication with neighboring agents. However, computing stabilizing controllers for nonlinear systems while optimizing…

Systems and Control · Electrical Eng. & Systems 2024-11-26 Muhammad Zakwan , Giancarlo Ferrari-Trecate

We combine energy-stable and port-Hamiltonian (pH) systems to obtain energy-stable port-Hamiltonian (espH) systems. The idea is to extend the known energy-stable systems with an input-output port, which results in a pH formulation. One…

Numerical Analysis · Mathematics 2025-06-10 Patrick Buchfink , Silke Glas , Hans Zwart

Port-Hamiltonian (pH) systems are a very important modeling tool in almost all areas of systems and control, in particular in network based model of multi-physics multi-scale systems. They lead to remarkably robust models that can be easily…

Optimization and Control · Mathematics 2019-03-19 Karim Cherifi , Volker Mehrmann , Kamel Hariche

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

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

Real world networks are often subject to severe uncertainties which need to be addressed by any reliable prescriptive model. In the context of the maximum flow problem subject to arc failure, robust models have gained particular attention.…

Discrete Mathematics · Computer Science 2017-05-24 Fabian Mies , Britta Peis , Andreas Wierz

Topology optimization of natural convection problems is computationally expensive, due to the large number of degrees of freedom (DOFs) in the model and its two-way coupled nature. Herein, a method is presented to reduce the computational…

Computational Engineering, Finance, and Science · Computer Science 2019-02-20 Janus Asmussen , Joe Alexandersen , Ole Sigmund , Casper Schousboe Andreasen

In this paper, we formulate an optimization-based control-by-interconnection approach to the stabilization problem of nonlinear port-Hamiltonian systems. Motivated by model predictive control, the feedback is defined as an initial part of a…

Optimization and Control · Mathematics 2026-02-17 Till Preuster , Hannes Gernandt , Manuel Schaller

We present a method for optimal control with respect to a linear cost function for positive linear systems with coupled input constraints. We show that the optimal cost function and resulting sparse state feedback for these systems can be…

Optimization and Control · Mathematics 2023-11-07 David Ohlin , Emma Tegling , Anders Rantzer

When planning transportation whose operation requires non-consumable resources, the peak demand for allocated resources is often of higher interest than the duration of resource usage. For instance, it is more cost-effective to deliver…

Data Structures and Algorithms · Computer Science 2025-07-16 Mariia Anapolska , Emma Ahrens , Christina Büsing , Felix Engelhardt , Timo Gersing , Corinna Mathwieser , Sabrian Schmitz , Sophia Wrede