English
Related papers

Related papers: Optimal transport paths with capacity induced cost…

200 papers

We consider an extension of the Monge-Kantorovitch optimal transportation problem. The mass is transported along a continuous semimartingale, and the cost of transportation depends on the drift and the diffusion coefficients of the…

Probability · Mathematics 2013-10-04 Xiaolu Tan , Nizar Touzi

We introduce an efficient computational framework for solving a class of multi-marginal martingale optimal transport problems, which includes many robust pricing problems of large financial interest. Such problems are typically…

Computational Finance · Quantitative Finance 2025-03-21 Linn Engström , Sigrid Källblad , Johan Karlsson

We consider two variational models for transport networks, an urban planning and a branched transport model, in which the degree of network complexity and ramification is governed by a small parameter $\varepsilon>0$. Smaller $\varepsilon$…

Classical Analysis and ODEs · Mathematics 2017-11-16 Alessio Brancolini , Benedikt Wirth

We approach the problem of constructing a quantum analogue of the immensely fruitful classical transport cost theory of Monge from a new angle. Going back to the original motivations, by which the transport is a bilinear function of a mass…

Quantum Physics · Physics 2025-04-08 Matt Hoogsteder-Riera , John Calsamiglia , Andreas Winter

We investigate the problem of pairwise multi-marginal optimal transport, that is, given a collection of probability distributions $\{P_\alpha\}$ on a Polish space $\mathcal{X}$, to find a coupling $\{X_\alpha\}$, $X_\alpha\sim P_\alpha$,…

Probability · Mathematics 2019-10-22 Cheuk Ting Li , Venkat Anantharam

Given a transportation cost $c: M \times\bar M \to\mathbf{R}$, optimal maps minimize the total cost of moving masses from $M$ to $\bar M$. We find a pseudo-metric and a calibration form on $M\times\bar M$ such that the graph of an optimal…

Differential Geometry · Mathematics 2010-04-13 Young-Heon Kim , Robert J. McCann , Micah Warren

We show that the capacity of a complex network that models a city street grid to support congested traffic can be optimized by using routes that collectively minimize the maximum ratio of betweenness to capacity in any link. Networks with a…

Physics and Society · Physics 2011-11-24 Bogdan Danila , Yudong Sun , Kevin E. Bassler

We consider a network pricing game on a parallel network with congestion effects in which link owners set tolls for travel so as to maximize profit. A central authority is able to regulate this competition by means of a (uniform) price cap.…

Computer Science and Game Theory · Computer Science 2019-02-14 Tobias Harks , Marc Schroder , Dries Vermeulen

We study the system-level effects of the introduction of large populations of Electric Vehicles on the power and transportation networks. We assume that each EV owner solves a decision problem to pick a cost-minimizing charge and travel…

Systems and Control · Computer Science 2016-11-17 Mahnoosh Alizadeh , Hoi-To Wai , Mainak Chowdhury , Andrea Goldsmith , Anna Scaglione , Tara Javidi

We propose an entropic approximation approach for optimal transportation problems with a supremal cost. We establish $\Gamma$-convergence for suitably chosen parameters for the entropic penalization and that this procedure selects…

Analysis of PDEs · Mathematics 2023-02-24 Guillaume Carlier , Camilla Brizzi , Luigi De Pascale

Optimal path planning is prone to convergence to local, rather than global, optima. This is often the case for mobile manipulators due to nonconvexities induced by obstacles, robot kinematics and constraints. This paper focuses on planning…

Robotics · Computer Science 2025-10-09 Rufus Cheuk Yin Wong , Mayank Sewlia , Adrian Wiltz , Dimos V. Dimarogonas

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

We study the convergence of entropically regularized optimal transport to optimal transport. The main result is concerned with the convergence of the associated optimizers and takes the form of a large deviations principle quantifying the…

Optimization and Control · Mathematics 2022-01-25 Espen Bernton , Promit Ghosal , Marcel Nutz

Numerous networks, such as transportation, distribution and delivery networks optimize their designs in order to increase efficiency and lower costs, improving the stability of its intended functions, etc. Networks that distribute goods,…

Physics and Society · Physics 2020-03-26 Fabricio L. Forgerini , Orahcio F. de Sousa

In this paper, we introduce a class of indicators that enable to compute efficiently optimal transport plans associated to arbitrary distributions of N demands and M supplies in R in the case where the cost function is concave. The…

Optimization and Control · Mathematics 2012-12-03 Julie Delon , Julien Salomon , Andrei Sobolevskii

This paper considers the evolution dynamics of the free boundaries in terms of the change of $m$, the allowed amount of transported mass or the change of $\lambda$, the transportation cost cap, i.e. the allowed maximum cost for a unit mass…

Analysis of PDEs · Mathematics 2015-08-12 Gonzalo Davila , Young-Heon Kim

We study the Lagrangian formulation of a class of the Monge-Kantorovich optimal transportation problem. It can be considered a stochastic optimal transportation problem for absolutely continuous stochastic processes. A cost function and…

Optimization and Control · Mathematics 2023-01-02 Toshio Mikami , Haruka Yamamoto

In this paper, we study the transport capacity of large multi-hop wireless CSMA networks. Different from previous studies which rely on the use of centralized scheduling algorithm and/or centralized routing algorithm to achieve the optimal…

Networking and Internet Architecture · Computer Science 2016-11-17 Tao Yang , Guoqiang Mao , Wei Zhang , Xiaofeng Tao

Modeling traffic distribution and extracting optimal flows in multilayer networks is of utmost importance to design efficient multi-modal network infrastructures. Recent results based on optimal transport theory provide powerful and…

Physics and Society · Physics 2022-05-24 Abdullahi Adinoyi Ibrahim , Alessandro Lonardi , Caterina De Bacco

We consider a given region $\Omega$ where the traffic flows according to two regimes: in a region $C$ we have a low congestion, where in the remaining part $\Omega\setminus C$ the congestion is higher. The two congestion functions $H_1$ and…

Optimization and Control · Mathematics 2014-04-04 Giuseppe Buttazzo , Guillaume Carlier , Serena Guarino Lo Bianco