Keyphrases
- combinatorial auctions
- exact methods
- np hard
- approximation algorithms
- lower bound
- exact algorithms
- integer programming
- branch and bound algorithm
- winner determination
- resource allocation
- optimal solution
- exact solution
- single item
- special case
- multi unit
- mechanism design
- search methods
- heuristic methods
- multi unit combinatorial auctions
- mathematical programming
- upper bound
- combinatorial optimization
- branch and bound
- constraint programming
- bidding strategies
- auction mechanisms
- computational complexity
- linear program
- max sat
- tabu search
- linear programming
- scheduling problem
- search space