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.
by gold summaries, we refer to optimal summaries consisting of sentences from the input document.