Budgeted Maximum Coverage Problem
task
ID: budgetedmaximumcoverageproblem
Related Papers
Concept-based Summarization using Integer Linear Programming: From Concept Pruning to Multiple Optimal Solutions
In concept-based summarization, sentence selection is modelled as a budgeted maxi- mum coverage problem. As this problem is NP-hard, pruning low-weight concepts is required for the solver to find optimal …...