Задача о рюкзаке
method
ID: knapsackproblem
Related Papers
Single-Document Summarization as a 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 …...
With Measured Words: Simple Sentence Selection for Black-Box Optimization of Sentence Compression Algorithms
AbstractSentence Compression is the task of generating a shorter, yet grammatical, version of a given sentence, preserving the essence of the original sentence. This paper proposes a Black-Box Optimizer for …...