Augmentation Algorithms for Integer Programs with Total Variation-like Regularization

Dominic Yang, Sven Leyffer, Miles Bakenhus

We address a class of integer optimization programs with a total variation-like regularizer and convex, separable constraints on a graph. Our approach makes use of the Graver basis…