English

Monge-Kantorovich interpolation with constraints and application to a parking problem

Optimization and Control 2025-02-05 v2

Abstract

We consider optimal transport problems where the cost for transporting a given probability measure μ0\mu_0 to another one μ1\mu_1 consists of two parts: the first one measures the transportation from μ0\mu_0 to an intermediate (pivot) measure μ\mu to be determined (and subject to various constraints), and the second one measures the transportation from μ\mu to μ1\mu_1. This leads to Monge-Kantorovich interpolation problems under constraints for which we establish various properties of the optimal pivot measures μ\mu. Considering the more general situation where only some part of the mass uses the intermediate stop leads to a mathematical model for the optimal location of a parking region around a city. Numerical simulations, based on entropic regularization, are presented both for the optimal parking regions and for Monge-Kantorovich constrained interpolation problems.

Keywords

Cite

@article{arxiv.2207.14261,
  title  = {Monge-Kantorovich interpolation with constraints and application to a parking problem},
  author = {Giuseppe Buttazzo and Guillaume Carlier and Katharina Eichinger},
  journal= {arXiv preprint arXiv:2207.14261},
  year   = {2025}
}

Comments

34 pages, 7 figures, accepted in IFB