A proximal bundle method for minimizing a sum of functions. Proximal steps for subfunctions are computed with a multi-plane block coordinate Frank-Wolfe method.
The original code written by Vladimir Kolmogorov can be found here.
P. Swoboda and V. Kolmogorov. MAP inference via Block-Coordinate Frank-Wolfe Algorithm. arXiv.