Before revision:  Second, we prove thatgiven a rational measure, an optimal transport to a set of measures can be computed in polynomial time .
After revision:  Second, we prove thatgiven a rational measure, an optimal transport to a set of measures can be verified in polynomial time .