Because the ROUGE optimisation problem is NP-hard, one may suspect that exchanging a greedy strategy out for an exact global approach would lead to substantial improvements in system performance.
for our three datasets, we generate gold extractive summaries using both exact and greedy global oracle approaches.