An Approximation Algorithm for Max-Min Fair Allocation of Indivisible Goods.

Arash Asadpour Amin Saberi

Published in: SIAM J. Comput. (2010)

Keyphrases

max min
learning algorithm
min max
cost function
np hard
objective function
envy free
worst case
search space
special case
combinatorial auctions
hill climbing
search algorithm
dynamic programming
graphical models
convergence rate
support vector
allocation strategy
optimal solution