English
Related papers

Related papers: Optimal transportation with traffic congestion and…

200 papers

The optimal transport problem is studied in the context of Lorentz-Finsler geometry. For globally hyperbolic Lorentz-Finsler spacetimes the first Kantorovich problem and the Monge problem are solved. Further the intermediate regularity of…

Differential Geometry · Mathematics 2018-04-20 Stefan Suhr

Consider the Monge-Kantorovich problem of transporting densities $\rho_0$ to $\rho_1$ on $\mathbb{R}^d$ with a strictly convex cost function. A popular relaxation of the problem is the one-parameter family called the entropic cost problem.…

Probability · Mathematics 2019-10-14 Soumik Pal

Inspired by studies on the airports' network and the physical Internet, we propose a general model of weighted networks via an optimization principle. The topology of the optimal network turns out to be a spanning tree that minimizes a…

Physics and Society · Physics 2009-11-11 Marc Barthelemy , Alessandro Flammini

The emergence of congestion is a critical phenomenon in transport systems. Transport is organized along pathways abstracted by links, which connect different nodes as regions to form the network. The modeling of traffic has so far mainly…

Physics and Society · Physics 2023-03-23 Zhidong He

We introduce fast algorithms for generalized unnormalized optimal transport. To handle densities with different total mass, we consider a dynamic model, which mixes the $L^p$ optimal transport with $L^p$ distance. For $p=1$, we derive the…

Numerical Analysis · Mathematics 2021-04-07 Wonjun Lee , Rongjie Lai , Wuchen Li , Stanley Osher

In this work, we show the intrinsic relations between optimal transportation and convex geometry, especially the variational approach to solve Alexandrov problem: constructing a convex polytope with prescribed face normals and volumes. This…

Machine Learning · Computer Science 2017-12-20 Na Lei , Kehua Su , Li Cui , Shing-Tung Yau , David Xianfeng Gu

The communication networks in real world often couple with each other to save costs, which results in any network does not have a stand-alone function and efficiency. To investigate this, in this paper we propose a transportation model on…

Physics and Society · Physics 2016-12-19 Ming Li , Mao-Bin Hu , Bing-Hong Wang

Optimal transport has become part of the standard quantitative economics toolbox. It is the framework of choice to describe models of matching with transfers, but beyond that, it allows to: extend quantile regression; identify discrete…

General Economics · Economics 2021-07-13 Alfred Galichon

After presenting an overview about variational problems on probability measures for functionals involving transport costs and extra terms encouraging or discouraging concentration, we look for optimality conditions, regularity properties…

Optimization and Control · Mathematics 2007-05-23 Filippo Santambrogio

We study traffic congestion by analyzing a one dimensional traffic flow model. Developing an asymptotic method to investigate the long time behavior near a critical point, we derive the modified Korteweg-de Vries (mKdV) equation as the…

patt-sol · Physics 2016-09-08 Teruhisa S. Komatsu , Shin-ichi Sasa

Let (X,L) be a (semi-) polarized complex projective variety and T a real torus acting holomorphically on X with moment polytope P. Given a probability density g on P we introduce a new type of Monge-Ampere measure on X, defined for singular…

Differential Geometry · Mathematics 2014-02-03 Robert J. Berman , David Witt Nystrom

Statistical mechanics of a disordered system of cars on a single-lane road is developed. Behaviour of cars is defined by conditional probability of car velocity depending on the distance and velocity of the car ahead. A system consisting of…

Statistical Mechanics · Physics 2009-08-13 Anton Šurda

We present a minimization problem with a horizontal divergence-type constraint in the Heisenberg group. Our study explores its dual formulation and examines its relationship with the congested optimal transport problem, for $1 < p <…

Analysis of PDEs · Mathematics 2025-10-29 Michele Circelli , Albert Clop

We investigate the transportation problem under a Monge cost structure and derive compact formulas for optimal dual solutions based on the northwest-corner rule. As an application illustrating how these formulas yield structural insight…

Optimization and Control · Mathematics 2026-02-23 Stefan Nickel , Justo Puerto , Simon Ramoser , Alberto Torrejon

We investigate a new multi-marginal optimal transport problem arising from a dissociation model in the Strong Interaction Limit of Density Functional Theory. In this short note, we introduce such dissociation model, the corresponding…

Analysis of PDEs · Mathematics 2024-01-17 Augusto Gerolin , Mircea Petrache , Adolfo Vargas-Jimenez

We study the general problem of Bayesian persuasion (optimal information design) with continuous actions and continuous state space in arbitrary dimensions. First, we show that with a finite signal space, the optimal information design is…

General Economics · Economics 2021-03-10 Semyon Malamud , Anna Cieslak , Andreas Schrimpf

We present an iterative method to efficiently solve the optimal transportation problem for a class of strictly convex costs which includes quadratic and p-power costs. Given two probability measures supported on a discrete grid with n…

Optimization and Control · Mathematics 2020-05-06 Matt Jacobs , Flavien Léger

Optimizing passengers routes is crucial to design efficient transportation networks. Recent results show that optimal transport provides an efficient alternative to standard optimization methods. However, it is not yet clear if this…

Physics and Society · Physics 2022-05-19 Alessandro Lonardi , Mario Putti , Caterina De Bacco

We study an optimal weak transport cost related to the notion of convex order between probability measures. On the real line, we show that this weak transport cost is reached for a coupling that does not depend on the underlying cost…

Probability · Mathematics 2015-12-25 Nathael Gozlan , Cyril Roberto , Paul-Marie Samson , Yan Shu , Prasad Tetali

Traffic congestion at urban-scale levels occurs when road network supply is insufficient compared with demand. Therefore, the relationship between supply and demand has been extensively investigated in the literature. Especially the impact…

Applications · Statistics 2023-10-26 Kota Nagasaki , Toru Seo