Remarks on the Monge-Kantorovich problem in the discrete setting

In Optimal Transport theory, three quantities play a central role: the minimal cost of transport, originally introduced by Monge, its relaxed version introduced by Kantorovich, and a dual formulation also due to Kantorovich. The goal of this Note is to publicize a very elementary, self-contained argument extracted from [9], which shows that all three quantities coincide in the discrete case. (C) 2017 Academie des sciences. Published by Elsevier Masson SAS.