US Patent 11551282 System, method, and computer-readable medium for capacity-constrained recommendation

This disclosure provides systems, methods and apparatuses for recommending items to users of a recommendation system. In some implementations, the recommendation system determines a plurality of contribution values based on interactions between a plurality of users and a plurality of items. Each of the plurality of contribution values represents a confidence level that a respective user prefers a respective item. The recommendation system further determines a capacity of each of the plurality of items. The capacity of each item represents a maximum number of users to which the item can be recommended. The recommendation system recommends one or more items of the plurality of items to each of the plurality of users based at least in part on the plurality of contribution values and the capacities of the plurality of items.