English
Related papers

Related papers: Fundamental diagram constrained dynamic optimal tr…

200 papers

In this paper we provide a thorough, rigorous theoretical framework to assess optimality guarantees of sampling-based algorithms for drift control systems: systems that, loosely speaking, can not stop instantaneously due to momentum. We…

Robotics · Computer Science 2015-10-28 Edward Schmerling , Lucas Janson , Marco Pavone

We investigate the optimal transport (OT) problem over networks, wherein supply and demand are conceptualized as temporal marginals governing departure rates of particles from source nodes and arrival rates at sink nodes. This setting…

Optimization and Control · Mathematics 2026-02-17 Anqi Dong , Karl H. Johansson , Johan Karlsson

Functional lifting methods provide a tool for approximating solutions of difficult non-convex problems by embedding them into a larger space. In this work, we investigate a mathematically rigorous formulation based on embedding into the…

Optimization and Control · Mathematics 2020-07-07 Thomas Vogt , Roland Haase , Danielle Bednarski , Jan Lellmann

Many living and physical systems such as cell aggregates, tissues or bacterial colonies behave as unconventional systems of particles that are strongly constrained by volume exclusion and shape interactions. Understanding how these…

Quantitative Methods · Quantitative Biology 2026-05-20 Antoine Diez , Jean Feydy

Recent endeavors aimed at forecasting future traffic flow states through deep learning encounter various challenges and yield diverse outcomes. A notable obstacle arises from the substantial data requirements of deep learning models, a…

Machine Learning · Computer Science 2024-04-02 Zhaohui Yang , Kshitij Jerath

We consider an optimal transport problem on the unit simplex whose solutions are given by gradients of exponentially concave functions and prove two main results. First, we show that the optimal transport is the large deviation limit of a…

Probability · Mathematics 2020-07-07 Soumik Pal , Ting-Kam Leonard Wong

Recent literature has proved that stable dynamic routing algorithms have solid theoretical foundation that makes them suitable to be implemented in a real protocol, and used in practice in many different operational network contexts. Such…

Networking and Internet Architecture · Computer Science 2008-12-18 Luca Muscariello , Diego Perino

We revisit the classic problem of determining optimal routes in a graph for transporting two given distributions defined on its nodes, originally studied by Wardrop and Beckmann in the 1950s. The global congestion profile at any given time…

Optimization and Control · Mathematics 2025-03-28 Hector Andres Chang-Lara , Sergio David Zapeta-Tzul

Optimal transport (OT) and Schr{\"o}dinger bridge (SB) problems have emerged as powerful frameworks for transferring probability distributions with minimal cost. However, existing approaches typically focus on endpoint matching while…

Optimization and Control · Mathematics 2025-10-09 Xu Duan , Dongmei Chen

In this paper we investigate the ability of some recently introduced discrete kinetic models of vehicular traffic to catch, in their large time behavior, typical features of theoretical fundamental diagrams. Specifically, we address the…

Mathematical Physics · Physics 2014-03-25 Luisa Fermo , Andrea Tosin

We construct Two-Point Flux Approximation (TPFA) finite volume schemes to solve the quadratic optimal transport problem in its dynamic form, namely the problem originally introduced by Benamou and Brenier. We show numerically that these…

Numerical Analysis · Mathematics 2021-08-31 Andrea Natale , Gabriele Todeschi

In this paper, we consider flow and transport problems in thin domains. The mathematical model considered in the paper is described by a system of equations for velocity, pressure, and concentration, where the flow is described by the…

Numerical Analysis · Mathematics 2021-07-07 Maria Vasilyeva , Valentin Alekseev , Eric T. Chung , Yalchin Efendiev

We suggest a global perspective on dynamic network flow problems that takes advantage of the similarities to port-Hamiltonian dynamics. Dynamic minimum cost flow problems are formulated as open-loop optimal control problems for general…

Optimization and Control · Mathematics 2023-09-06 Onur Tanil Doganay , Kathrin Klamroth , Bruno Lang , Michael Stiglmayr , Claudia Totzeck

This paper provides a reinterpretation of the Drifting Model~\cite{deng2026generative} through a semigroup-consistent long-short flow-map factorization. We show that a global transport process can be decomposed into a long-horizon flow map…

Machine Learning · Computer Science 2026-02-25 Zhiqi Li , Bo Zhu

Urban traffic congestion remains a persistent issue for cities worldwide. Recent macroscopic models have adopted a mathematically well-defined relation between network flow and density to characterize traffic states over an urban region.…

Optimization and Control · Mathematics 2024-02-09 Mostafa Ameli , Jean-Patrick Lebacque , Negin Alisoltani , Ludovic Leclercq

In this paper, we introduce a dynamical urban planning model. This leads us to study a system of nonlinear equations coupled through multi-marginal optimal transport problems. A simple case consists in solving two equations coupled through…

Analysis of PDEs · Mathematics 2018-05-04 Maxime Laborde

In recent years, two prominent paradigms have shaped distributionally robust optimization (DRO), modeling distributional ambiguity through $\phi$-divergences and Wasserstein distances, respectively. While the former focuses on ambiguity in…

Optimization and Control · Mathematics 2025-12-22 Jose Blanchet , Daniel Kuhn , Jiajin Li , Bahar Taskesen

Experimental studies on vehicular traffic provide data on quantities like density, flux, and mean speed of the vehicles. However, the diagrams relating these variables (the fundamental and speed diagrams) show some peculiarities not yet…

Numerical Analysis · Mathematics 2016-03-01 Gabriella Puppo , Matteo Semplice , Andrea Tosin , Giuseppe Visconti

We develop a semi-discrete optimal transport scheme for the compressible semi-geostrophic equations, a system that plays an important role in modelling large-scale atmospheric dynamics and frontogenesis. Unlike the incompressible case, the…

Numerical Analysis · Mathematics 2026-03-10 Théo Lavier , Beatrice Pelloni

In this paper, we study dynamical optimal transport on a connected graph from the perspective of the Benamou-Brenier formulation, where densities are assigned to vertices and velocities to edges. However, directly using Newton's method on…

Numerical Analysis · Mathematics 2026-05-11 Qujiangxue Chen , Jianbo Cui , Luca Dieci , Haomin Zhou