An Approximate Algorithm for Resource Allocation Using Combinatorial Auctions.

Viswanath Avasarala Himanshu Polavarapu Tracy Mullen

Published in: IAT (2006)

Keyphrases

resource allocation
combinatorial auctions
learning algorithm
winner determination
np hard
dynamic programming
worst case
multi unit
objective function
search space
special case
approximation algorithms
mathematical programming
social welfare
multi agent systems
computational complexity