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