Consequently, the score function, which denotes some criterion for the quality of a summary, tends to be determined so that the function can be decomposed to components and it is solved with global inference algorithms, such as ILP.
both decomposing the score function properly and utilizing the evaluation of half-way process of searches are generally difficult.