Keyphrases
- knapsack problem
- combinatorial auctions
- winner determination
- np hard
- optimization problems
- multi unit
- approximation algorithms
- resource allocation
- mechanism design
- optimal solution
- test problems
- dynamic programming
- special case
- greedy algorithm
- multi unit combinatorial auctions
- production planning
- mathematical programming
- multi item
- single item
- linear programming relaxation
- cutting plane
- evolutionary algorithm
- auction protocol
- maximum profit
- vehicle routing problem
- combinatorial optimization
- bidding strategies
- auction mechanisms
- objective function