Kantorovich potential
= Kantorovich potential
{c}
Kantorovich potentials are the functions in the dual of the <Kantorovich optimal transport problem>. A feasible pair satisfies $u(x)+v(y)\leq c(x,y)$ and provides a lower bound $\int u\,d\mu+\int v\,d\nu$ for every <transport plan>. An optimal pair attaining the dual value provides an optimality certificate.