Theory and Approximate Solvers for Branched Optimal Transport with Multiple Sources

Peter Lippmann, Enrique Fita Sanmartín, Fred A. Hamprecht

Branched Optimal Transport (BOT) is a generalization of optimal transport in which transportation costs along an edge are subadditive. This subadditivity models an increase in tran…