selecting a subset of sentences that maximizes an objective function under a length constraint, and use Integer Linear Programming (ILP) to solve it exactly (McDonald, 2007).
the choice of document frequency for weighting concepts is responsible for this as it generates many ties.