Notre travail décrit une nouvelle méthode de programmation linéaire pour la Compression multi-Phrases (CMP). Elle combine un graphe étiqueté pour sélectionner différents mots-clés, et des scores de 3-grammes pour générer des phrases informatives tout en préservant leur grammaticalité. Nous avons mené des évaluations automatiques (ROUGE) et manuelles pour déterminer l'informativité et la grammaticalité des compressions. Des tests supplémentaires, tirant parti du fait que la longueur des compressions peut être contrôlée, ont montré que notre système peut encore améliorer les scores ROUGE, tout en produisant des compressions plus courtes.