With regard to the running times, our method substantially outperformed the ILP-based method.
our method was about 170, 380, and 120 times faster than the ILP-based one for the coverage function, the one with rewards, and the ROUGE 1 objective function, respectively.