CABOB: A Fast Optimal Algorithm for Winner Determination in Combinatorial Auctions.

Tuomas Sandholm Subhash Suri Andrew Gilpin David Levine

Published in: Manag. Sci. (2005)

Keyphrases

combinatorial auctions
winner determination
dynamic programming
resource allocation
optimal solution
single item
mechanism design
computational complexity
worst case
multi item
knapsack problem
approximation algorithms
objective function
simulated annealing
particle swarm optimization
optimal strategy