Login / Signup
Approximation algorithms for a winner determination problem of single-item multi-unit auctions.
Satoshi Takahashi
Maiko Shigeno
Published in:
JSIAM Lett. (2011)
Keyphrases
</>
approximation algorithms
combinatorial auctions
multi unit
single item
winner determination
np hard
special case
worst case
multi item
minimum cost
mechanism design
sealed bid auctions
bidding strategies
primal dual
auction mechanisms
metaheuristic
scheduling problem
optimal solution