The Monge-Kantorovich problem related to two probability measures on a finite set / O problema de Monge-Kantorovich para duas medidas de probabilidade sobre um conjunto finito
AUTOR(ES)
Estefano Alves de Souza
DATA DE PUBLICAÇÃO
2009
RESUMO
Apresentamos o problema do transporte ótimo de Monge-Kantorovich com duas medidas de probabilidade conhecidas e que possuem suporte em um conjunto de cardinalidade finita. O objetivo é determinar condições que permitam construir um acoplamento destas medidas que minimiza o valor esperado de uma função de custo conhecida e que assume valor nulo apenas nos elementos da diagonal. Apresentamos também um resultado relacionado com a solução do problema de Monge-Kantorovich em espaços produto finitos quando conhecemos soluções para o problema nos espaços marginais.
ASSUNTO(S)
monge-kantorovich linear programming programação linear monge-kantorovich optimal transportation problem problema do transporte ótimo acoplamento coupling