An improved approximation algorithm for resource allocation.

Gruia Calinescu Amit Chakrabarti Howard J. Karloff Yuval Rabani

Published in: ACM Trans. Algorithms (2011)

Keyphrases

resource allocation
learning algorithm
np hard
optimal solution
computational complexity
dynamic programming
management system
combinatorial auctions
scarce resources
decision making
worst case
resource management