ERC Workshop on Optimal Transportation and Applications
timetable:
Mon 27 Oct, 11:30 - 12:20, Aula Dini
<< Go back
Optimal transport and combinatorial optimization: old and new.
speaker: Yann Brenier (CNRS, Université Paris-Saclay, Orsay)abstract: There are well-established connections between combinatorial optimization, optimal transport theory and Hydrodynamics, through the linear assignment problem in combinatorics, the Monge-Kantorovich problem in optimal transport theory and the model of inviscid, potential, pressure-less fluids in Hydrodynamics. Here, we consider the more challenging quadratic assignment problem (which is NP, while the linear assignment problem is just P) and find, in some particular case, a correspondence with the problem of finding stationary solutions of Euler’s equations for incompressible fluids. Ref. ArXiv:1410.0333 .
timetable:
Mon 27 Oct, 11:30 - 12:20, Aula Dini
<< Go back