CABOB: A Fast Optimal Algorithm for Combinatorial Auctions.

Tuomas Sandholm Subhash Suri Andrew Gilpin David Levine

Published in: IJCAI (2001)

Keyphrases

dynamic programming
optimal solution
combinatorial auctions
worst case
np hard
objective function
multi dimensional
simulated annealing
cost function
knapsack problem
genetic algorithm
computational complexity
set covering