Tree Knapsack Problem

Recent studies on extractive text summariza- tion formulate it as a combinatorial optimiza- tion problem such as a Knapsack Problem, a Maximum Coverage Problem or a Budgeted Median Problem. These …...

The current state-of-the-art single- document summarization method gen- erates a summary by solving a Tree Knapsack Problem (TKP), which is the problem of finding the optimal rooted sub- tree of …...