Note that f is composed of a likelihood component and an edge prior expressed by P (X uv = 1), which we assume to be some constant.
next, we show how sparsity is exploited to scale the use of ILP solvers.