The budgeted constraint arises naturally since often the summary must be length limited as mentioned above.
the budget B could be the maximum number of words allowed in any summary, or alternatively the maximum number of bytes of any summary, where c i would then be either number of words or the number of bytes in sentence i.