An approximation algorithm for max-min fair allocation of indivisible goods.
Arash AsadpourAmin SaberiPublished in: STOC (2007)
Keyphrases
- max min
- learning algorithm
- dynamic programming
- approximation ratio
- cost function
- optimal solution
- computational complexity
- objective function
- allocation strategy
- min max
- combinatorial auctions
- resource allocation
- simulated annealing
- worst case
- genetic algorithm ga
- game theory
- convergence rate
- particle swarm optimization
- special case
- artificial neural networks