English
Related papers

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

200 papers

This paper proposes an algorithmic technique for a class of optimal control problems where it is easy to compute a pointwise minimizer of the Hamiltonian associated with every applied control. The algorithm operates in the space of relaxed…

Optimization and Control · Mathematics 2016-03-10 M. T. Hale , Y. Wardi , H. Jaleel , M. Egerstedt

Learning dynamical systems through purely data-driven methods is challenging as they do not learn the underlying conservation laws that enable them to correctly generalize. Existing port-Hamiltonian neural network methods have recently been…

Machine Learning · Computer Science 2026-02-18 Maximino Linares , Guillaume Doras , Thomas Hélie

This paper proposes a set of novel optimization algorithms for solving a class of convex optimization problems with time-varying streaming cost function. We develop an approach to track the optimal solution with a bounded error. Unlike the…

Optimization and Control · Mathematics 2023-10-13 M. Rostami , H. Moradian , S. S. Kia

We study the problem of determining the worst optimal value and characterizing the corresponding worst-case scenarios in minimum cost network flow problems with interval uncertainty in arc capacities. In this setting, each capacity can take…

Optimization and Control · Mathematics 2026-02-03 Miroslav Rada , Milan Hladík , Elif Radová Garajová , Francesco Carrabs , Raffaele Cerulli , Ciriaco D'Ambrosio

A systematic and automated framework for developing closed-loop flow control strategies is proposed, integrating suboptimal control theory [Lee et al., J. Fluid Mech. 358, 245 (1998)] with Bayesian optimization. The approach is demonstrated…

Fluid Dynamics · Physics 2025-07-08 Yusuke Yugeta , Yosuke Hasegawa

In this paper, we address the minimum-cost node-capacitated multiflow problem in an undirected network. For this problem, Babenko and Karzanov (2012) showed strongly polynomial-time solvability via the ellipsoid method. Our result is the…

Data Structures and Algorithms · Computer Science 2019-09-05 Hiroshi Hirai , Motoki Ikeda

In this paper we design discrete port-Hamiltonian systems systematically in two different ways, by applying discrete gradient methods and splitting methods respectively. The discrete port-Hamiltonian systems we get satisfy a discrete notion…

Numerical Analysis · Mathematics 2017-06-28 Elena Celledoni , Eirik Hoel Høiseth

This paper investigates the control of flow networks, where the control objective is to regulate the measured output (e.g storage levels) towards a desired value. We present a distributed controller that dynamically adjusts the inputs and…

Systems and Control · Computer Science 2017-08-03 Sebastian Trip , Tjardo Scholten , Claudio De Persis

We address the problem of sampling from terminally constrained distributions with pre-trained flow-based generative models through an optimal control formulation. Theoretically, we characterize the value function by a…

Machine Learning · Computer Science 2026-01-15 Weiguo Gao , Ming Li , Qianxiao Li

This paper considers the problem of designing a continuous-time dynamical system that solves a constrained nonlinear optimization problem and makes the feasible set forward invariant and asymptotically stable. The invariance of the feasible…

Optimization and Control · Mathematics 2024-08-27 Ahmed Allibhoy , Jorge Cortés

We geometrically describe optimal control problems in terms of Morse families in the Hamiltonian framework. These geometric structures allow us to recover the classical first order necessary conditions for optimality and the starting point…

Optimization and Control · Mathematics 2012-11-20 María Barbero-Liñán , David Iglesias Ponte , David Martín de Diego

We develop a physics-informed learning framework for energy-shaping control of port-Hamiltonian (pH) systems from trajectory data. The proposed approach co-learns a pH system model and an optimal energy-balancing passivity-based controller…

Systems and Control · Electrical Eng. & Systems 2026-05-07 Ankur Kamboj , Biswadip Dey , Vaibhav Srivastava

The Holomorphic Embedding Load flow Method (HELM) employs complex analysis to solve the load flow problem. It guarantees finding the correct solution when it exists, and identifying when a solution does not exist. The method, however, is…

Optimization and Control · Mathematics 2020-02-27 Majid Heidarifar , Panagiotis Andrianesis , Michael Caramanis

Controlling large-scale cyber-physical systems necessitates optimal distributed policies, relying solely on local real-time data and limited communication with neighboring agents. However, finding optimal controllers remains challenging,…

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

The classical optimal power flow problem optimizes the power flow in a power network considering the associated flow and operating constraints. In this paper, we investigate optimal power flow in the context of utility-maximizing demand…

Data Structures and Algorithms · Computer Science 2018-03-22 Majid Khonji , Chi-Kin Chau , Khaled Elbassioni

We investigate the complexity and approximability of the budget-constrained minimum cost flow problem, which is an extension of the traditional minimum cost flow problem by a second kind of costs associated with each edge, whose total value…

Data Structures and Algorithms · Computer Science 2016-07-11 Michael Holzhauser , Sven O. Krumke , Clemens Thielen

In this paper we present a novel approach to the geometric formulation of solid and fluid mechanics within the port-Hamiltonian framework, which extends the standard Hamiltonian formulation to non-conservative and open dynamical systems.…

Mathematical Physics · Physics 2024-04-19 Ramy Rashad , Stefano Stramigioli

We present an $m^{4/3+o(1)}\log W$-time algorithm for solving the minimum cost flow problem in graphs with unit capacity, where $W$ is the maximum absolute value of any edge weight. For sparse graphs, this improves over the best known…

Data Structures and Algorithms · Computer Science 2020-04-10 Kyriakos Axiotis , Aleksander Mądry , Adrian Vladu

An increasing amount of gas-fired power plants are currently being installed in modern power grids worldwide. This is due to their low cost and the inherent flexibility offered to the electrical network, particularly in the face of…

Computational Engineering, Finance, and Science · Computer Science 2018-04-26 Conor O'Malley , Drosos Kourounis , Gabriela Hug , Olaf Schenk

In this paper, we consider the optimal design of networked estimators to minimize the communication/measurement cost under the networked observability constraint. This problem is known as the minimum-cost networked estimation problem, which…

Systems and Control · Electrical Eng. & Systems 2019-11-27 Mohammadreza Doostmohammadian , Usman Khan