Date: Oct 27, 2014, time: 11:30
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 ﬂuids in Hydrodynamics. Here, we consider the
more challenging quadratic assignment problem (which is NP, while the linear assignment
problem is just P) and ﬁnd, in some particular case, a correspondence with the problem
of ﬁnding stationary solutions of Euler’s equations for incompressible ﬂuids.
Ref. ArXiv:1410.0333 .