Theory and Approximate Solvers for Branched Optimal Transport with Multiple Sources

1 code implementation • 14 Oct 2022 • Peter Lippmann, Enrique Fita Sanmartín, Fred A. Hamprecht

We here study the NP-hard optimization of BOT networks connecting a finite number of sources and sinks in $\mathbb{R}^2$.

Combinatorial Optimization