This problem can be formulated as an STKP on a star graph, whose vertex and edge sets are {r, r 1 , .
the results on approximation ratios and ROUGE 1 scores imply that our method compares favorably with the ILP-based method in terms of empirical performance.