Polynomial algorithms for clearing multi-unit single-item and multi-unit combinatorial reverse auctions.

Viet Dung Dang Nicholas R. Jennings

Published in: ECAI (2002)

Keyphrases

multi unit
combinatorial auctions
single item
winner determination
resource allocation
approximation algorithms
mechanism design
multi item
reverse auction
bidding strategies
optimization problems
mathematical programming
special case
metaheuristic
multistage
learning algorithm
budget constraints
cooperative