We call π ∈ R n×m + a valid transport plan if it properly redistributes mass from µ to ν, i.e., i π ij = ν j and j π ij = µ i .
π breaks mass at {x i } into smaller parts and transports π ij units of x i to y j .