Combinatorial Algorithm for Restricted Max-Min Fair Allocation.

Chidambaram Annamalai Christos Kalaitzis Ola Svensson

Published in: SODA (2015)

Keyphrases

max min
min max
learning algorithm
search space
objective function
computational complexity
cost function
np hard
probability distribution
worst case
decision making
optimal solution
knapsack problem
combinatorial auctions
hill climbing