English
Related papers

Related papers: Optimal transportation with traffic congestion and…

200 papers

We describe some analogy between optimal transport and the Schr\"odinger problem where the transport cost is replaced by an entropic cost with a reference path measure. A dual Kantorovich type formulation and a Benamou-Brenier type…

Probability · Mathematics 2016-05-23 Ivan Gentil , Christian Léonard , Luigia Ripani

We formulate and solve a class of finite-time transport and mixing problems in the set-oriented framework. The aim is to obtain optimal discrete-time perturbations in nonlinear dynamical systems to transport a specified initial measure on…

Dynamical Systems · Mathematics 2017-11-22 Piyush Grover , Karthik Elamvazhuthi

We present an adaptation of the MA-LBR scheme to the Monge-Amp{\`e}re equation with second boundary value condition, provided the target is a convex set. This yields a fast adaptive method to numerically solve the Optimal Transport problem…

Numerical Analysis · Mathematics 2018-07-19 Jean-David Benamou , Vincent Duval

The congestion formation on a urban road network is one of the key issue for the development of a sustainable mobility in the future smart cities. In this work we propose a reductionist approach studying the stationary states of a simple…

Physics and Society · Physics 2024-05-28 Lorenzo Di Meco , Mirko Degli Esposti , Federico Bellisardi , Armando Bazzani

We propose new variational principles for traffic assignment problems. So to find equillibrium we have to solve large-scale convex optimization problem of special type. We propose some kind of "algebra" on different models and corresponding…

Optimization and Control · Mathematics 2017-02-28 Alexander Gasnikov

A prominent model for transportation networks is branched transport, which seeks the optimal transportation scheme to move material from a given initial to a final distribution. The cost of the scheme encodes a higher transport efficiency…

Classical Analysis and ODEs · Mathematics 2020-09-04 Alessio Brancolini , Benedikt Wirth

We consider Monge-Kantorovich optimal transport problems on $\mathbb{R}^d$, $d\ge 1$, with a convex cost function given by the cumulant generating function of a probability measure. Examples include the Wasserstein-2 transport whose cost…

Probability · Mathematics 2017-08-29 Soumik Pal

Wardrop equilibria in nonatomic congestion games are in general inefficient as they do not induce an optimal flow that minimizes the total travel time. Network tolls are a prominent and popular way to induce an optimum flow in equilibrium.…

Computer Science and Game Theory · Computer Science 2019-01-03 Riccardo Colini-Baldeschi , Max Klimm , Marco Scarsini

We prove that $c$-cyclically monotone transport plans $\pi$ optimize the Monge-Kantorovich transportation problem under an additional measurability condition. This measurability condition is always satisfied for finitely valued, lower…

Optimization and Control · Mathematics 2007-11-09 Walter Schachermayer , Josef Teichmann

We introduce and study a multi-marginal optimal partial transport problem. Under a natural and sharp condition on the dominating marginals, we establish uniqueness of the optimal plan. Our strategy of proof establishes and exploits a…

Analysis of PDEs · Mathematics 2015-08-10 Jun Kitagawa , Brendan Pass

These notes constitute a sort of Crash Course in Optimal Transport Theory. The different features of the problem of Monge-Kantorovitch are treated, starting from convex duality issues. The main properties of space of probability measures…

Classical Analysis and ODEs · Mathematics 2010-09-21 Filippo Santambrogio

This article generalizes the study of branched/ramified optimal transportation to those with capacity constraints. Each admissible transport network studied here is represented by a transport multi-path between measures, with a capacity…

Optimization and Control · Mathematics 2024-02-13 Qinglan Xia , Haotian Sun

This note exposes the differential topology and geometry underlying some of the basic phenomena of optimal transportation. It surveys basic questions concerning Monge maps and Kantorovich measures: existence and regularity of the former,…

Optimization and Control · Mathematics 2018-01-23 Robert J McCann

In this paper we study two basic facts of optimal transportation on Wiener space W. Our first aim is to answer to the Monge Problem on the Wiener space endowed with the Sobolev type norm (k,gamma) to the power of p (cases p = 1 and p > 1…

Probability · Mathematics 2013-01-25 Vincent Nolot

Traffic congestion is one of the major challenges faced by the transportation industry. While this problem carries a high economical and environmental cost, the need for an efficient design of optimal paths for passengers in multilayer…

Physics and Society · Physics 2022-06-10 Abdullahi Adinoyi Ibrahim , Daniela Leite , Caterina De Bacco

We study an optimal transport problem where, at some intermediate time, the mass is accelerated by either an external force field, or self-interacting. We obtain regularity of the velocity potential, intermediate density, and optimal…

Analysis of PDEs · Mathematics 2018-09-21 Jiakun Liu , Grégoire Loeper

The branched transport problem, a popular recent variant of optimal transport, is a non-convex and non-smooth variational problem on Radon measures. The so-called urban planning problem, on the contrary, is a shape optimization problem that…

Optimization and Control · Mathematics 2022-06-15 Julius Lohmann , Bernhard Schmitzer , Benedikt Wirth

We develop an $\e$-regularity theory at the boundary for a general class of Monge-Amp\`ere type equations arising in optimal transportation. As a corollary we deduce that optimal transport maps between H\"older densities supported on $C^2$…

Analysis of PDEs · Mathematics 2014-12-19 Shibing Chen , Alessio Figalli

A fundamental concept in optimal transport is c-cyclical monotonicity: it allows to link the optimality of transport plans to the geometry of their support sets. Recently, related concepts have been successfully applied in the…

Probability · Mathematics 2019-08-12 Mathias Beiglböck , Claus Griessler

The optimal transport problem studies how to transport one measure to another in the most cost-effective way and has wide range of applications from economics to machine learning. In this paper, we introduce and study an information…

Information Theory · Computer Science 2020-08-25 Yikun Bai , Xiugang Wu , Ayfer Ozgur