A Faster Optimal Allocation Algorithm in Combinatorial Auctions.

Jin-Woo Song Sung-Bong Yang

Published in: MICAI (2004)

Keyphrases

combinatorial auctions
optimal solution
optimal allocation
objective function
worst case
search space
computational complexity
cost function
np hard
dynamic programming
resource allocation
cooperative
dynamic environments
combinatorial optimization
multi unit